GENERALIZATION OF THE MACDONALD FORMULA 
FOR HALL-LITTLEWOOD POLYNOMIALS 



INKA KLOSTERMANN 

Abstract. We study the Gaussent-Littelmann formula for Hall-Littlewood 
polynomials and we develop combinatorial tools to describe the for- 
mula in a purely combinatorial way for type A„, B„ and Cn. This 
description is in terms of Young tableaux and arises from identifying 
one-skeleton galleries that appear in the Gaussent-Littelmann formula 
with Young tableaux. Furthermore, we show by using these tools that 
the Gaussent-Littelmann formula and the well-known Macdonald for- 
mula for Hall-Littlewood polynomials for type A„ are the same. 



1. Introduction 

The symmetric Hall-Littlewood polynomials Px{x,q) have an intrinsic 
meaning in combinatorial representation theory generalizing other impor- 
tant families of symmetric functions i.e. the monomial symmetric functions 
and the Schur functions. Originally P. Hall defined the Hall-Littlewood poly- 
nomials for type An as a family of symmetric functions associated to certain 
elements in the Hall algebra. Later, Littlewood defined them explicitly in 
terms of the Weyl group W and a coweight lattice X' for type An [Li] • This 
formula led to defining Hall-Littlewood polynomials of arbitrary type by re- 
placing W and X'in Littlewood's definition by a Weyl group and a coweight 
lattice of arbitrary type. These polynomials coincide with the so-called Mac- 
donald spherical functions |Mac2| . thus both names appear in the literature 
denoting the same objects. 

There are various explicit combinatorial formulas for the Hall-Littlewood 
polynomials proven by Gaussent-Littelmann, Macdonald, Lenart, Schwer, 
Haiman-Haglund-Loehr [GLlj |Macl| . |iLlJ . |L2j, [SJ, |,HHL) to name only a 
few. The first and probably most famous combinatorial formula, the Mac- 
donald formula, is exclusively for type An- This formula is in terms of Young 
tableaux of type An- Most recently, Gaussent-Littelmann developed a for- 
mula for Hall-Littlewood polynomials for arbitrary type as sum over posi- 
tively folded one-skeleton galleries in the standard apartment of the affine 
building. This formula has a geometric background which relates it closely 
to the Schwer formula which is a sum over positively folded alcove galleries in 
the standard apartment of the afHne building. Let us explain the geometric 
background and their connection more precisely: 
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Express a given Hall-Littlewood polynomial Px{x, q) of arbitrary type in the 
monomial basis {mf^{x)}ij,^x'+- 

Px{x,q)= ^ (Z-<"+^'^)LA,^(g)m^(x) 
with Lx,n{q) eZ[q]. 

The Satakc isomorphism yields that the Laurent polynomial L\^^{q) can 
be calculated by counting points in a certain intersection of orbits in an 
affine Grassmannian depending on the coweights A and jx over a finite field 
Fq. Both, Schwer and Gaussent-Littelmann use this approach by describing 
the elements in this intersection with galleries in the standard apartment of 
the affine building, namely Gaussent-Littelmann use one-skeleton galleries 
whereas Schwer uses alcove galleries. In geometric terms using different 
types of galleries results from choosing different Bott-Samelson type vari- 
eties. Gaussent-Littelmann refer to this connection between the formulas as 
"geometric compression". One major advantage of using one-skeleton gal- 
leries instead of alcove galleries is that there is a one-to-one correspondence 
between the positively folded one-skeleton galleries of type A and target fj, 
for some dominant coweights A and jj, and the semistandard Young tableaux 
of shape A and content /x, for classical types. This correspondence leads 
to the question whether it is possible to calculate the contribution to the 
Gaussent-Littelmann formula of a positively folded one-skeleton gallery 5 di- 
rectly from the associated semistandard Young tableau T5. In the first part 
of this article we give a positive answer to this question by developing the so- 
called combinatorial Gaussent-Littelmann formula. The key ingredient for 
the proof of this formula is a recurrence for a certain set of positively folded 
galleries of chambers in the standard apartment of the residue building that 
appears in the Gaussent-Littelmann formula. 

It turns out that the Macdonald formula and the combinatorial Gaussent- 
Littelmann formula coincide for type yl„. In fact, the Macdonald formula is a 
closed formula for the recursively defined combinatorial Gaussent-Littelmann 
formula. The aim of the second part of this article is to explain and prove this 
equality. Apparently, the first indicator for the equality of the two formulas 
is that they are both sums over semistandard Young tableaux. Further, in 
the combinatorial Gaussent-Littelmann formula the contribution of a semi- 
standard Young tableau is a product of contributions of the columns of the 
tableau. These contributions only depend on the column itself and, if ex- 
isting, on the column to the right. Reformulating the Macdonald formula 
reveals this property in the formula, too, although it is not at all obvious at 
first glance. We prove the equality of the two formulas by showing that the 
contribution of every column is the same. 

Since the Macdonald formula is valid only for type An the formula of Gaussent- 
Littelmann generalizes the Macdonald formula and provides it with a geo- 
metric background. 
This article is organized as follows: 



In the second section we start by revisiting all basics regarding building 
theory that we need in order to compute the Gaussent-Littelmann formula. 
In the third section we state this formula. The combinatorial version of it 
for type An, Bn and Cn is developed in the fourth section including a de- 
tailed description of the respective Young tableaux. In the fifth section we 
present the Macdonald formula and the sixth section is devoted to proving 
the equality of both formulas for type An- 



2. Basics 

In this section we recall some basic notation, definitions and facts. Let 
{X, (f), X', (j)) be a reduced root datum where (., .) denotes the non-degenerate 
pairing between X and X". Let W be the Weyl group and /(•) denote the 
length function on W. Further, let A = {ai, . . . ,an} be a fixed choice of 
simple roots and cj)'^ the set of positive roots with respect to A, p is, as usual, 
half the sum of all positive roots. Let 

X+ = {A G X| (A,a) > for all a G 

be the set of dominant coweights. 



2.1. Hall-Littlewood polynomials. Consider the group algebra R[X] with 
coefficients in some ring R. Let {ei, . . . , e„} be a Z-basis of unit vectors for 
X'. By sending to Xi for every i we can identify this group algebra with 
the polynomial ring in n variables over the ring R. In the following we 
identify a given coweight /x = niei + ■ ■ ■ + Hn^n € ^ with the monomial 
x'^ := x'^^ * • • • * Xn". The Weyl group W acts naturally on this algebra 
thus we can consider which is the algebra of invariants under this 

action. This algebra is also known as the algebra of symmetric polynomials 
due to the above identification. There are several classical bases known for 
the algebra of symmetric polynomials. The one we need is the monomial 
basis {m\{x)} \^jc+ consisting of the monomial symmetric functions m\{x) 
for A G X'^. They are defined as follows: 

mxix):= -^"^^^ 

w£W/Wx 

where Wx is the stabilizer of A in W^. 

Now let R = Z[q',(/^^] be the ring of Laurent polynomials with coefficients 
in Z. The Hall-Littlewood polynomials {Px{x,q)}x^x^_^ form a basis for 
Z[g, They are defined as follows: 

where I^A(<?-') = E«,eu^,r'("^- 

Expanding the Hall-Littlewood polynomials {Px{x , q)} xexr+ in terms of the 



monomial basis {m^(a;)}^gx-+ leads to Lambent polynomials L\^^{q): 

^lex■+ 

The Gaussent-Littelmann formula describes exactly these Laurent polyno- 
mials Lx,^{q). 

2.2. Buildings. In this section we recall that part of the theory of build- 
ings which is essential for understanding the combinatorics in this article (see 
|GL1| ). For a detailed introduction to buildings we refer to Ronan's book [R]. 

The Gaussent-Littelmann formula for Hall-Littlewood polynomials is in terms 
of combinatorial one-skeleton galleries. These objects are contained in a fixed 
standard apartment of the affine building. 

Let A := X'^z ^ be the real span of the coweight lattice. For every pair 
(a, n) with a £ (p^ and n G Z we define the affine hyperplane 

H(a,n) := {x e A I {x, a) = n}. 

Let = I a E (j)'^ , n G Z} be the set of all affine hyperplanes. 

The standard apartment of the afRne building associated to the given 
root datum is the vector space A together with the hyperplane arrangement 

Recall that the Weyl group W is the subgroup of GL{A) generated by all 
reflections 

Sa{x) = X — {a, x) d 

at the hyperplanes -f^(Q,,o) ^o^' o: G (j) and x G A. The reflections = 
for i G {!,..., n} at the hyperplanes H^^.q-j are called simple reflections. 
The set of simple reflections already generates W. We define the affine Weyl 
group W"' to be the subgroup of the affine transformations of A generated 
by all reflections at the hyperplanes H"". We denote the reflection at the 
hyperplane i?(a,„) by s 

(a,n) ■ 

Let 

be the positive closed half-space and 

^ia,n} = {xGA \ {a,x) < n} 

be the negative closed half-space corresponding to (a, n). 
A face i*" in A is a subset of A of the following form: 

I I {a,n) ' 

(a,n)e0+xZ 



where e(^a,n) ^ ^-^d H^^^^ = H(^^,^y By the corresponding open 

face F° we mean the subset of F obtained by replacing the closed affine half- 
spaces in the definition of F by the corresponding open affinc half-spaces. 
Wc call the affine span of a face F the support of F, the dimension of 
a face F is the dimension of its support. We call a face of dimension zero 
a vertex and a face of dimension one an edge. The faces given by non- 
empty intersections of half-spaces arc the faces of maximal dimension and 
are called alcoves. For a vertex V let (f)v denote the subrootsystem of (f) 
consisting of all roots a such that -ff(Q,^„) contains V for some n G Z. We 
call a vertex V with (py = (p a special vertex. The special vertices arc 
precisely the coweights X'. We denote the subgroup of W consisting of all 
reflections Sa such that a G by Wy. For an arbitrary face F in A let Wp 
be the stabilizer of F in and Wp the stabilizer of F in Note that 
Wy and Wy are isomorphic. An important face, the fundamental alcove 
is defined as follows: 

A/ = {.X e A I < {a, x) < 1 Va e (^+}. 

The fundamental alcove A/ is a fundamental domain for the action of W"" 
on A. 

The type of a face F is defined as follows: Let 5" be the subset of {(p'^ x Z) 
with A/ n -ff(a,n) is a face of codimension one for (a,n) G (0"*" x Z). Let F 
be a face of A contained in Aj^. The type of F is defined as 

t(F) = {(a,n)G 5'^ I FC 

Let now F be an arbitrary face of A. Then there is a unique face Fj of A 
contained in Ay with the property that there exists an element w G W^ such 
that w{Ff) = F. We define the type of F to be t{F) = t{Ff). 

Let f2 be a subset of A. We say that a hyperplane H G i?" sepEirates 
Q, and a face F of A if is contained in H'^ or H~ and F is contained in 
the opposite open half space. 

The closures of the irreducible components of A\ IJ^.^^ if^^ q) ^-re called 
chambers. The chamber that contains Aj? is called the dominant cham- 
ber and is denoted by C~^. This chamber is a fundamental domain for the 
action of W on A. By applying the longest Weyl group clement wq eW to 
wc obtain the so-called anti-dominant chamber C~ . This chamber 
is the unique chamber of A such that every hyperplane H^aifl) separates 
from C~ for all simple roots a^. A sector S at the vertex y in A is a cham- 
ber C translated by the vertex V and the sector — S at F is the chamber 
—C = {—X I X G C} translated by V. We can define an equivalence relation 
on the set of sectors as follows: Any two sectors are in the same equivalence 
class if their intersection is again a sector. We denote the equivalence class 
of a sector S by S. The set of all equivalence classes is in bijection with the 



Weyl group W via the map that sends a sector S to w G W with u)(C+) = S. 

The last object we need to introduce is the standard apartment of the 
residue building at a vertex V in A. The standard apartment of the residue 
building at V is the vector space A together with the subset of i?" consisting 
of the affine hyperplanes that contain V. We refer to the standard apart- 
ment of the residue building as Ay. The set of faces of Ay consists of all 
faces F oi A that contain V. We denote the corresponding face in A by Fy- 
Let 5 be a sector at V in A. We associate to 5 a face Sy of Ay as follows: 
Let A £ A be the unique alcove in the apartment of the affine building with 
5° n A V 0- Then Sy is defined to be Ay. 

We can identify the faces of Ay as follows: Consider the set R of objects in 
A of the form 

nTT^(cx,n) 
(a,n) ' 

(Q,n)e</)+xZ 

where e^Q, G { + , — , 0} and H'^^ = H^^^^y We identify every face F of Ay 
with the object in R that contains F and is the smallest with this property. 
Because of this identification we call a face Fy in the standard apartment of 
the residue building at V coming from an alcove F in the apartment of the 
affine building a chamber. 

Consider the sector C~ + V , the translated anti-dominant chamber in A. We 
denote the corresponding chamber in the standard apartment of the residue 
building at V by Cy. The chamber Cy is a fundamental domain for the 
action of the subgroup Wy of W"" on Ay. Let {/3i, . . . ,/3m} be the set of 
simple roots for (j)y such that for every (f3i,ni) with H^^p.^^.^ contains V the 
hyperplane „.) separates /3j'-f V from Cy. The reflections for 
i G {1, . . . ,m} are the simple reflections of the Weyl group Wy. Since there 
will be no room for confusion we also denote the simple reflections of Wy by 
Si = S(/3i,ni) for i G {1, . . . , m}. With respect to this set of simple reflections 
Cy is the anti-dominant chamber of Ay. Let F be a face of Ay in Cy. The 
type of F is defined as t{F) = {z | F G „.)}. Now let F be an arbitrary 
face of Ay, then there exists a unique face Ff G Cy and & w ^ Wy such 
that F = w{Ff). We define the type of F to be t{F) = t{Ff). Note that we 
start by defining the type of the faces of the anti-dominant chamber Cy and 
not of the dominant as in the definition of the type of a face in the standard 
apartment of the afl&ne building. 

2.3. One-skeleton galleries. In general, a gallery is a sequence of faces in 
the standard apartment of a building where a face is contained or contains 
the subsequent face. 

Definition 1. A one-skeleton gallery in A is a sequence 6 = (Vq C Eq D 
Vi G ■ ■ ■ D Vr+i) where 



(i) Vi for i G {0, . . . , r + 1} is a vertex in A and 

(ii) Ei for i G {0, . . . ,r} is an edge in A. 

We can concatenate two one-skeleton galleries S = (Vq C ^ C • • • D 
Vr+i) and d' = {V^ C -E^, D F/ C • • • D T/'+i) if Vr+i = in A by 

S*d' = {Vo(ZEoDVi(Z---DVr+i = V^(ZE'oDVl(Z---D 

We also use this notation if the last vertex of the first gallery docs not co- 
incide with the first vertex of the second one. In this situation S * 6' means 
the concatenation of 6 with the translated gallery 6' + (Vr+i — Vb). 
The formula of Gaussent-Littelmann is in terms of combinatorial one-skeleton 
galleries. 

Definition 2. A combinatorial one-skeleton gallery in A is a one-skeleton 
gallery 5 = {Vq C Eq D Vi G ■ ■ ■ D V^+i) where Vq and Vr+i are special 
vertices. 

Let a; be a fundamental coweight. We define a combinatorial one-skeleton 
gallery (5^; = (o C -Eq D • ■ • D associated to oo as follows: 
Consider R>oW the real span of u in A. Let Eq be the unique edge in 
the intersection of the fundamental alcove Af with M>oc<-'. Let Vi be the 
vertex contained in Eq different from Vq. If Vi is a; (as it is if and only if u is 
minuscule) then = {o G Eq D u). Otherwise the subsequent edge Ei is the 
unique edge in M>oW that contains Vi and is different from Eq and so on until 
the vertex is co. We call these one-skeleton galleries fundamental although 
they do not have to be contained in the fundamental alcove and we call 
Eco := Eq the fundamental edge and Vuj ■= Vi the fundamental vertex in u- 
direction. Unless oj is not minuscule V^j does not coincide with the vertex lo. 
Further, we define the minuscule one-skeleton gallery Se^ = (o C Ei^ 15 K;) 
and its Weyl group conjugates = w{SeJ = (o C w{E^^) D w{V^)) 

for w G W. Every edge in the apartment A is a (displaced) Weyl group 
conjugate of a fundamental edge. Thus, every one-skeleton gallery is a 
concatenation of Weyl group conjugates of minuscule one-skeleton galleries 
i.e. S = Syjgi^E^, ^ * ... * 5yj^(^E^, ) where oji- are fundamental coweights and 

Wi G W for every i. We refer to this presentation of a one-skeleton gallery 
as its minuscule presentation. 

We now define a combinatorial one-skeleton gallery associated to a dominant 

coweight: Let wi, . . . be an enumeration of the fundamental coweights 
and let A = AjCjj G be a dominant coweight. The associated one- 
skeleton gallery 6\ is defined as follows: 

S\ = Su,^ * ■ ■ ■ * 6u;:^ * ■ ■ ■ * S^^ * ■ ■ ■ * 6u,^ . 

^ V ' ^ V ' 

Ai times A„ times 

Definition 3. The type of a one-skeleton gallery 6 = (Vq C Eq D ■ ■ ■ C 
Ej. C Vr-\-i) in A is defined as 

tiS) = (-S«(Vb) C S^iEo) D • • • D 5"(Kh-i)). 



We say a combinatorial one-skeleton gallery 5 in A has type A for some 
AGX+ ift{6) = t{5x). 

Note that there exist combinatorial one-skeleton galleries such that the 
type is not a dominant coweight A. For example for the combinatorial one- 
skeleton gallery 5 = {o C Eq D ^oJi C Ei D UJ2) with Eq = {tcoi \ t G [O, 5] } 
and El = {^coi + t{uj2 — ^^i) \ t £ [0, 1]} in the standard apartment of the 
affine building of type B2 there does not exist a dominant coweight A such 
that A is the type of 6: 




In order to define some properties of combinatorial one-skeleton galleries we 
need to introduce 2-step one-skeleton galleries: 

Definition 4. A 2-step one-skeleton gallery 6 in A is a one-skeleton gallery 
in A of the following form 

6 = {Vo C E dV D F CV2). 

We omit the vertices Vq and V2 in the following. 

Note that the 2-step one-skeleton galleries do not need to be combinatorial 
one-skeleton galleries. 

Definition 5. Let {E D V C F) be a 2-step one-skeleton gallery in A. We 
call {E D V C F) minimal if there exists a sector S at V in A such that 
F £ S and E £ -S. 

A one-skeleton gallery S = (Vq C Eq D Vi C ■ ■ ■ D ii^- ^ is called locally 

minimal if the 2-step one-skeleton gallery 5i = (-Ei-i D Vi C Ei) is minimal 
fori G {!,..., r}. 

We call 6 (globally) minimal if there exists an equivalence class of sectors 
S such that there exists a sector Si G S with Ei^i € Si and Ei G —Si for 
i G {l,...,r}. 

Clearly, global minimality implies local minimality. 

We can associate to a given 2-step one-skeleton gallery {E D V C F) in A a 
pair of faces {Ey, Fy) in Ay and vice versa. We call the pair {Ey, Fy) a mini- 
mal pair if and only if the associated 2-step one-skeleton gallery {E D V C F) 
is minimal in A. 



Definition 6. We say we obtain {E D V C F) by a positive folding from 
{E D V C F') if there exists {a,n) in ((/>+ x Z) with = 
V € and -^(q,^^) separates Cy and F' from F. 

A 2-step one-skeleton gallery (E D V C F) in A is called positively folded if 
it is minimal or if there exist faces Fq, . . . ,Fi in A such that 

• F = Fi, 

• {E D V C Fq) is minimal and 

• {E D V C Fi) is obtained from [E V <Z by a positive folding 
for every i G {1, . . . , Z}. 

A one-skeleton gallery 6 = (Vq C Eq D ■ ■ ■ D Vr+i) in A is called locally 
positively folded if 

• (i^i-i D Vi C Ei) is positively folded for every i £ {1, . . . , r}. 

As already mentioned it liolds tliat tlie set of equivalence classes of sectors 
in A is in bijection with the Weyl group W. Consequentley we can carry the 
Bruhat order from W over to the equivalence classes: Let S and S' be two 
equivalence classes of sectors in A. Then 5 > 5' if and only if wi > W2 with 
wi{C+) = S and W2{C+) = S^. 

Definition 7. A one-skeleton gallery 6 = (Vq C Eq D ■ ■ ■ D K+i) in A is 
called (globally) positively folded if 

(i) 5 is locally positively folded and 

(ii) there exists a sequence of sectors Sq, . . . ,Sr such that Si is a sector 
at Vi and contains Ei and Sq > ■ ■ ■ > Sr for every i G {1, . . . , r}. 

In [GLl] Gaussent and Littelmann show under which conditions locally 
positively folded implies positively folded and local minimality implies min- 
imality. In this article we concentrate on the root systems for type An, 
and C„. In these cases the theorem provides the following: 

Theorem 8. Let X be a dominant coweight and letui, . . . , ujn be the Bourbaki 
enumeration of the fundamental coweights. Let 5 be a combinatorial one- 
skeleton gallery in A of type A. If 5 is locally positively folded (resp. locally 
minimal) then it is positively folded (resp. minimal). 

2.4. Galleries of residue chambers. The next objects we need in order to 
compute the formula are the galleries of (residue) chambers in Ay for some 
vertex V in A. In this section we define what galleries of chambers are and 
introduce some of their properties. 

Let y be a vertex in A. 

Definition 9. A gallery of chambers in Ay is a sequence C = (Co D Hi C 
Ci D • • • C Cr) where 

(i) Hi is a face of Ay coming from a codimension one face in A for 
i E {1, ■ ■ ■ ,r} and 



(ii) Ci is a chamber of Ay for all i £ {0, . . . r}. 



The type of a codimension one face in a gallery of chambers is only a num- 
ber in the set {!,... ,m}. We define the type of a gallery of chambers 
C = {Co D Hi C Ci D ■■■ C Cr) to be the sequence {t{Hi), ... , t{Hr)). In- 
stead of describing a gallery of chambers as sequence of chambers and faces 
of codimension one, we write only the sequence of chambers and additionally 
the type of the gallery throughout the article. 
One crucial definition is the following: 

Definition 10. Let c = (Cq, . . . ,Cr) be a gallery of chambers in Ay of 
type i = (ii, . . . ,ir). If Cj = Cj+i for some j we call the pair (Cj, C^+i) 
a folding of c. Let Sy be a chamber of Ay- We say a folding (CjjCj+i) 
is positive (resp. negative) with respect to Sy if Hf^^. ^^-^ separates Sy 

from Cj = Cj+i (resp. separates —Sy from Cj = Cjj^i). The gallery of 
chambers c is said to be positively folded (resp. negatively folded) with re- 
spect to Sy if all foldings of c are positive (resp. negative) with respect to Sy. 

Every pair (Cj,Cj+i) that is not a folding is called a wall-crossing of type 
or a wall-crossing o/ „. We say a wall-crossing {Cj,Cj+i) 

of type ij^i is positive (resp. negative) with respect to Sy ?/ -fr(^, ^^^„, 

separates Sy and Cj from Cj+i (resp. separates —Sy and Cj from Cj+i). 

Associated to a gallery of chambers we can define the so-called ib-sequence: 

Definition 11. Let c = (Cq, . . . ,Cr) be a gallery of chambers in Ay of 
type i = (ii, . . . ,ir) and Sy be a chamber. We call the sequence pm{c) = 
(ci, . . . , Cr) with 

-|-, if (Cj_i, Ci) is a positive wall-crossing or positive folding 

with respect to Sy, 
-, else 

the ziz-sequence of c with respect to Sy. 

3. Gaussent-Littelmann formula 

In this section we introduce a few more definitions and then finally state 
the Gaussent-Littelmann formula for Hall-Littlewood polynomials of arbi- 
trary type as in |GL1| . 

Let A and fj, be dominant coweights and fix an enumeration wi , . . . , a;„ of the 
fundamental weights. We define r"'"((5A) /^) to be the set of all positively folded 
combinatorial one-skeleton galleries 6 = {o = Vq C Eq D ■ ■ ■ D Vr+i) in A 
with Vr+i = n and t{6) = t{5x). Now let 6 = {o = Vq C Eq D ■ ■ ■ D Vr+i) be 
in T^{6\, fi). For every j G {1, . . . , r} we define the following: 

• Dj is the chamber in the standard apartment of the residue building 
at Vj closest to Cy, containing {Ej)y., 



• is a sector at Vj containing Ej-i and —S^ contains a face F that 
has the same type as Ej, 

• Si^_^ ■ ■ ■ Si^^ is a reduced expression for w G Wy. with w{Cy^) = Dj, 

define ij = {ij^, . . . 
We denote by T~^j (ij , op) the set of all galleries of chambers c = {Cy. , 

Ci,. . . , Crj ) in with type ij that are positively folded with respect to 
Sy, and have the property that the face Fy, that is contained in Crj and 
has the same type as {Ej)vj forms a minimal pair with {^Ej-\)y. in Ay^. . Let 
wdq be the element of W that sends Cy^ to Dq. 

In the Gaussent-Littelmann formula we need two statistics for a given gallery 
of chambers c = (Co = Cy , Ci , . . . , C^^. ) in (ij , op) : 

r(c) is the number of positive foldings of c and 

t(c) is the number of positive wall-crossings of c. 
Now we can finally state the Gaussent-Littelmann formula for the Laurent 
polynomial Lx,^j,{q): 

Theorem 12. 

r 

<5er+(5A,M) j=icer+. {ij,op) 

One significant property of this formula is that the summand of the first 
sum for S = (o = Vq C Eq D • • • D Vr+i) can be interpreted as the product 
over all edges Ej for j G {0, . . . , r} as follows: 
Define 

c{Eo) = ^'(""^o) and 

c{{Ej^, D Vj C Ej)) = - 1)'^'^ ^^o^ ^ ^ • • • '^}- 

cer+. {ij,op) 

We obtain 
Corollary 13. 

r 

Define 

r 

c{5) = c{Eo) n 3 Vj C Ej)). 

We want to point out that the contribution c(-Eo) of Eq only depends on 
the edge Eq itself and that the contribution c{{Ej-i D Vj C Ej)) of Ej for 
j G {1, . . . , r} only depends on the 2-step gallery (-Ej-i D C -Ej). 



4. Combinatorial Gaussent-Littelmann formula 



In this section we state a recurrence for the set of galleries of chambers 
^ti ' ^) used in the Gaussent-Littelmann formula in order to com- 

pute L\^fj,. This recurrence holds for arbitrary type. Furthermore, we intro- 
duce Young tableaux of type An,Bn and Cn that can be identified with one- 
skeleton galleries in the associated standard apartment of the affine building. 
Using the language of Young tableaux and the recurrence leads to a com- 
binatorial version of the Gaussent-Littelmann formula for type An, Bn and 
Cn in terms of Young tableaux. 

4.L Recurrence. Let A and be dominant coweights and fix an enumera- 
tion uji, . . . ,u}n of the fundamental weights. Let 6 = {o = Vq C Eq D ■ ■ ■ D 
Vr-\-i) be a positively folded combinatorial one-skeleton gallery in T^{Sx,fi). 
In this section we want to take a closer look at the set F^j {ij,op) for 

j e {1, . . . ,r}. To calculate (ij, op) we only need the 2-step one-skeleton 

gallery (Ej^i DVj C Ej). This gallery on its own is again positively folded. 
For this reason we work in this section only with positively folded 2-step 
one-skeleton galleries. Let {E Z) V C F) he a 2-step one-skeleton gallery 
in A. Throughout the following wc identify {E D V G F) in A with the 
associated gallery in Ay. First of all we need to fix some more definitions: 

Let k2 be the type of the face F in Ay. Further let Ff he the face in 
Cy with type /c2- Then wp & Wy denotes the minimal Weyl group element 
that sends Ff to F. The length of a face F is defined by 

liF) := 1{wf). 

This is equivalent to saying that 1{F) is the length of the minimal Weyl 
group element that sends Cy to a chamber that contains F. 

Let D be the chamber in Ay that contains F and is closest to Cy. Further 
let Sj^ • • • Sj, be a reduced expression of the Weyl group clement wp iu Wy. 
Then Sj^ • • • Sj, sends Cy to D. Define i = (ii, . . . , i;). Let Sy he a chamber 
in Ay that contains E. Now define rJ^(i,op) = T-^^{{E D F C F),i) to 
be the set of all galleries of chambers c = (Cy, Ci . . . , Ci) with type i that 
are positively folded with respect to Sy and with the property that the face 
that is contained in Ci and has the same type as F forms a minimal pair 
with E in Ay. Define Tg^{{E D V C F)) to he the disjoint union of all 
rg^{{E D V C -P), j = {ji,- - ■ where sj^ . . . Sj, is a reduced expression 
of wp in Wy. 

Let ki he the type of E and k2 the type of F in Ay, then k = {ki,k2) 



denotes the type of the 2-step one-skeleton gallery {E D V C F). Define the 
following sets: 

r+(k) = {{E' D V C F') \ positively folded with type k}, 

r+(k)= U r+^{{E'DVcF')). 

{E'DVcF')£T+(k) 
S'y a chamber in Ay that contains E' 

Further we can write T~g^{{E D V C F)) as the disjoint union of the set of 
galleries c G r~^^{{E D V C F)) with a folding in the first position, call this 

set r-i.^{{E D V C F)), with the set of galleries c in T^^{{E D V C F)) 
with a crossing in the first position, call this set Tg^{{E D V C F)): 

T+^{{E DVCF)) = ri^HE DVCF))U r|^((£; DVC F)). 

We are going to state a recurrence for the set r+(k). For this purpose 
we need to define two different ways to construct a gallery of chambers in 
r+(k) out of a given one. Let us begin with the first construction: 

We want to start with a gallery of chambers in T^^^({E D V C F)) and 
end up with one in T+f^g^^{{sj{E) dV C Sj{F))) where l{sj{F)) = 1{F) + 1. 

RertiEirk 14. For F ^ Cy there always exists such a reflection. 

Let c = {Cy,Ci, ... ,Cr) e r ( D F C -F) , i) be a gallery of chambers. 
Let Sj be a simple reflection in Wy with 

l{sjiF)) = liF) + l. 

Define 

Cl = {Cy,Sj{Cy),Sj{Cl),...,Sj{Cl)) 

with type 

Theorem 15. Then 

Cl €r'^^^^Sv)(^,{E) D V C sjiF),{j,i)) 
holds and we get the following map: 

fl : r+^{{E DVcF),i) r^,(5v.)((^J-(^) ^j(^))' 0'' i)) 

C={Cy,C\,...,Cl) ^ Cl = iCy,SjiCy),S,iCl),...,S,iCl)). 

Moreover the one-skeleton gallery {sj{E) D V C Sj{F)) is positively folded. 

Proof. In order to prove the statement we need to check three properties of 

the new gallery Ci: 

(i) type of Cl has to be correct, 

(ii) all foldings in ci are positive with respect to Sj{Sv), 



(iii) the face that is contained in Sj{Ci) and has the same type as Sj{F) 
forms a minimal pair with Sj{E). 

For (i): The element SjWp sends Cy to the chamber that contains Sj{F) and 
is closest to Cy because l[sjWF) = 1{wf) + 1- Further Sj^ • • • Sjj is a reduced 
expression oi wp- It follows: 

■SjSii • • • 

is a reduced expression of SjWp. 

For (ii): Since all foldings in c are positive with respect to Sy all foldings in 
ci are positive with respect to Sj{Sy). 

For (iii): As c G T+{{E dVC F),i) the following holds: The face F' that 
is contained in Ci and has the same type as F forms a minimal pair with 
E in Ay- Subsequently, Sj{E) and Sj{F') form a minimal pair and since 
Sj{F') G Sj{Ci) we get the desired property. 

From Theorem 6.5 in |GL1| it is clear that {sj{E) D V C Sj{F)) is positively 
folded. □ 

Remark 16. Informally speaking we reflect the gallery and extend it in such 
a way that the new gallery starts again in Cy . 

We have the following lemma. 

Lemma 17. Let pm(c) he the ^-sequence of c with respect to Sy- Then 

pm{ci) = [a,pm{c)) , where 

^^f+, KsjWSv) =Kwsv) -'^ 
I — , else ' 

where wgy G Wy is the element that sends Cy to Sy is the ^-sequence of 
ci with respect to Sj{Sy). 

Proof. That the two ib-sequences coincide except for the first crossing is 
clear. It remains to calculate the sign of the first crossing: 
Consider {sj{E) D V G Sj{F)). The element sjvjsy sends Cy to Sj{Sy). 
For the first crossing we get 

+ , if l{SjSjWsy) = l{SjWsy) + 1, 
- , if l{SjSjWsy) = l{SjWsy) - 1. 

And this is equivalent to saying 

- , if l{SjWsy) = l{Wsy) + 1, 

+ , if l{SjWsy) =l{Wsy) - I. 

□ 

Example 

Let {E Z) V <Z F) he a. 2-step one-skeleton gallery in the standard apartment 
of the residue building of type A2 with E = F = {V + t{ei + ez) | t G [0, 00]}: 



The dotted line in the picture illustrates the only gallery of chambers c in 
the set {{E D V C F), (1)). For the simple reflection S2 G Wy which is 
the reflection at the hyperplane containing V + ei it holds that l{s2{F)) = 
1{F) + 1. Consequently, we can apply to {{E D V C F), (1)): 




The dotted line in the picture illustrates the new gallery of chambers Ci. 



Let us now get to the second construction. In this construction we start 
with a gallery of chambers in r^^{{E D V C F)) and end up with a gallery 
of chambers in T^^Xi^ DVc Sj{F))) where l(sj{F)) = 1{F) + 1. Let again 
c = {Cy,Ci, ...,Cr) G r;^^((£' D V C F),i) he a gallery of chambers. 
Let Sj be a simple reflection in Wy with l{sj{F)) = 1{F) + 1 and l{sjWsY) = 

K^Sv) - 1- 
Define 

C2 = {Cy, Cy,Cl, . . . ,Cl) 

with type (j,i). 
Theorem 18. Then 

C2GTi^i{EDVCs,{F)),{j,i)) 
holds and we get the following map: 

fi : r+^((i? D F C Ti^{{E dVC s,{F)), (j, i)) 

= {Cy,Cl, . . . ,Cl) I > C2 = {Cy,Cy,Cl, . . . ,Cl). 

Moreover the one-skeleton gallery {E D V C Sj{F)) is positively folded. 

Proof. Like in the first construction we need to check three properties of the 
new gallery C2: 



(i) type of C2 has to be correct, 

(ii) all foldings have to be positive with respect to Sy, 

(iii) the face that is contained in Ci with the same type as Sj{F) forms a 
minimal pair with E. 

For (i): see the proof of the last construction. 

For (ii): neither E nor the walls on which the foldings are are changed, it 
remains to show that the new folding in the first step is positive. For having 
a positive folding we need 

But this was our assumption. 

For (iii): the type of F coincides with the type of Sj{F) and Ci does not 
change, consequently the desired property follows. 

It again follows from Theorem 6.5 in |GL1| that {E D V C Sj{F)) is posi- 
tively folded. □ 

As in the first construction we are interested in the ib-sequence of the new 
gallery C2: 

Lemma 19. Let pm(c) be the ^-sequence of the gallery c with respect to 

Sv. 

Then: 

pm{c2) = {+,pm{c)) 
is the ^-sequence of C2 with respect to Sy- 

Proof. There is nothing to show. □ 
Example 

Let {E Z:) V <Z F)he & 2-step one-skeleton gallery in the standard apartment 
of the residue building of type A2 with E = {V + t{ei + e2)\t ^ [0, 00]} and 
F = {V + t{ei + e:i) \ te [0,oo]}: 




The dotted line in the picture illustrates the only gallery of chambers c 
in the set T^^{{E D C F),(l)). For the simple reflection S2 G Wy 
which is the reflection at the hyperplane containing V + ei it holds that 
l{s2{F)) = 1{F) + 1 and 1{s2WSy) = K'^Sv) ~ ^- Consequently, we can apply 
/I to TU{EDVcF),{l)y. 



The dotted line in the picture illustrates the new gallery of chambers Ci. 



Using the two constructions presented above we show that the set r^(k) 
can be build recursively from special galleries which are described in the 
following lemma: 

Lemma 20. Let [E Z) V <Z F) he a positively folded one-skeleton gallery 
with F G Cy and let Sy he a chamher that contains E and V in the standard 
apartment of the residue huilding at V . 
Then 

Tt^{{E:,VciF)) = {c,} = {{Cy)}. 

Proof. As F is in Cy it follows: The chamber that contains F and is closest 
to Cy is Cy itself. Therefore the Weyl group element in Wy that sends Cy 
to this chamber is id with l{id) = 0. The claim follows. □ 

Now we can finally formulate the recurrence for r^(k): 

Theorem 21. Recurrence for the galleries of chamher s 
Let {E Z) V <Z F) he a positively folded one-skeleton gallery of type k. Let 
c he a gallery of chambers in T~g^{{E ^ V C F), i = (ii, . . . ,ii)) C r+(/i;). 
Then there exists a unique (E' D V C F') € r+(A;) with F' C Cy and a 
unique chamher Sy with Sy D E' and a unique sequence {pi, ■ ■ ■ ,Pi) with 
Pm £ {1)2} for every m G {1, . . . , such that: 

c = /;i(/;^../;;(co)...), 

where Cq G r+ {{E' dV C F')). 

Proof. In order to prove the recurrence we define the inverse maps to fl and 
/g. Recall that we can write T^^{(E D V C F)) as the disjoint union of 

r^^((S D V C F)) and Vg^dE D V C F)). If the crossing in the first 
position of the galleries is of type i then we write T'^g^{(E D V G F)) and if 

the folding in the first position is of type i then we write F^^ {{E D V C F)). 
Further recall the two constructions: 

Let Sj be a simple reflection in Wy with l{sj{F)) = 1{F) + 1. We get: 

fi : T+^{{E DVC F),i) TI^^^^^^{{sj{E) dVC (j, i)) 

C=iCy,Cl,...,Cl) ^ Cl = iCy,S,iCy),S,iCl),...,Sj{Cl)). 



If additionally llsjWSy) = 1{wsy) ~ ^ holds for j then we get: 

/I : T+^{{E DVC F),i) ^ r§^((ii; dVC (j, i)) 

C = {Cy,Cl, . . . ,Cl) I > C2 = {Cy,Cy,Cl, . . . ,Cl). 

Now we want to construct the inverse maps for these. Let (E D V C F) he 
a positively folded gallery with F (f_ Cy. Define 

fi : TXHE dVC F),U,i)) rj(^^)((.,(i?) DVC s,{F)),i) 

C={Cy,Cl,..., Q) ^ Cl = {s.iCl) =Cy,..., s,iQ)). 

Further define: 

fi : ri^iE DVC F),{j,i)) T+^i{E dVC Sj{F)),i) 

C = [Cy = Cy, . . . ,Cl) I > C2 = (Cl = Cy, . . . ,Cl). 

With the same arguments as in the constructions of fl and we get that 
fl and /2 are defined in a proper way i.e. that ci S r'^^g^^{{sj{E) D V C 

Sj{F)), (i)) and that C2 G r+^((^ DVc Sj{F)),i) and that {sj{E) dV C 

Sj{F)) and (E D V C Sj{F)) are positively folded. 

It is easy to check that these maps are the inverse maps to /( and 

We now want to prove the statement. Let c be a gallery of chambers in 

Tg^{{E D V C F),i) C r^(k). Depending on whether the first step is a 

crossing or a folding we can apply either /|-^ or . Now we take the resulting 
gallery of chambers and check again which one of the two maps fl^ and 
can be applied and so one. In other words, how to reduce a given gallery 
of chambers step by step is determined by the shape of the gallery itself. 
Therefore there exists a unique {E' D V C F') G r"*'(k) with F' C Cy and 
a unique chamber S'y with S'y D E' and S'y D V and a unique sequence 
{pi, . . . ,pi) with pm G {1, 2} for every m £ {1, ...,/} such that 

c = 4i(4^../;;(co)...), 

where Cq € r+ ((E' dV C F')). □ 

4.2. Type An. Let A be the standard apartment of the affine building of 
type An- The coweight lattice X'can be identified with Z""'"^/(l, . . . , 1) and 
we identify the weight lattice X with X' using the standard inner product on 
^n+i^ The simple coroots are ai = — e^+i for i £ {1, . . . , n} where is the 
ith unit vector of Z""*"^, the simple roots Oj coincide with the simple coroots 
ai. The positive roots are ej — ej with i < j and p = 1/2 ^ positive roots = 
l/2(n)ei+l/2(n— 2)e2+- • • + l/2(— n)e„+i. For the fundamental coweights we 
choose the Bourbaki enumeration i.e. = ei + • • • + for i G {1, . . . ,n} [B]. 
The combinatorial one-skeleton gallery associated to a fundamental coweight 
cjj coincides with the minuscule one-skeleton gallery in Wj-direction i.e. 6^]^ = 
^Eu,- = (o C E^^ D oji) for i G {l,...,n} since all fundamental coweights 



are minuscule for type An- The combinatorial one-skeleton galleries of the 
same type as oji are 5t(E;^.) = (o C t{E^^) D r(a;i)) with r G W/W^i- 
A dominant coweight A = Aiei + . . . Xn^n is given by a weakly decreasing 
sequence Ai > • • • > A„ > 0. Recall that 6x denotes the combinatorial one- 
skeleton gallery (5aia;i *• • •*^a„uin where A = ^ diC^i- In this section we restrict 
ourselves to combinatorial one-skeleton galleries S = )*•••* ^wriE^j- ) 

with iQ < ■ ■ ■ < ir- Note that for every one-skeleton gallery S of type An 
there exists a dominant coweight A such that t{S) = t{6x). The Weyl group 
W is the symmetric group Sn+i ■ Consider the action of W on the coweights 
X'. Let A G X"be given in the basis {ei, . . . , e„+i}. Then applying the simple 
reflection Sj to A interchanges the coefficient of ej with the coefficient of Cj+i 
and fixes the coefficient of €j for j ^ + 1} for every i G {1, . . . , n}. 
Since every vertex V is special the Weyl group Wy coincides with W. 

4.2.1. Young tableau of type An- Let A = Aiei + • • • -f A„e„ be a dominant 
coweight and let r be the smallest index with A^+i = 0. We associate to 
A a diagram consisting of r left-aligned rows where the ith. row consists of 
Xi boxes (from top to bottom). In the following we denote the diagram by 
dg(A). 
Example. 

For A = 3ei -I- 3e2 + 2e3 -|- le4 we obtain 



dg{X) = 



A Young tableau T of type A^ of shape A is the diagram dg(A) where 

each box is filled with a number in {l,...,n + 1} such that the entries 

are strictly increasing in the columns (from top to bottom). The coweight 

11 = Hiei + ■ ■ ■ + iJ,n-\-i€n+i, where Hi is the number of boxes in the diagram 

in which an i is inserted is called the content of the Young tableau. 

Example. 

The Young tableau 



1 


2 


1 


2 


3 


2 


CO 


4 




4 







has shape A as in the first example and content /j, = 2ei + 3e2 + 2e3 -|- 2e4. 

Let T be a Young tableau and Cj denotes the ith column of T for i G 
{0, . . . , /} (from left to right). We call T minimal if all entries of Cj also 
appear in Ci-i for i G {1, ...,/}. 
Example. 



T = 



1 


1 


CO 


2 


CO 


4 


3 


4 




4 







A Young tableau T is called semistandard if the entries are weakly increas- 
ing from left to right in the rows. 
Example. 



T = 



1 


2 


2 


2 


3 


4 


CO 


5 




4 







Note that minimal Young tableaux are always semistandard. Let SSYT(A, /x) 
denote the set of all semistandard Young tableau with shape A and content 
fi. 

We can identify one-skeleton galleries in A with Young tableaux of type 
as follows: 

Let S = dyj fE^, )*■■ ■*6y,fE^, ) be a one-skeleton gallery. Let Wk{uji^) = ek^ + 
• • • -I- efc. for A; G {0, . . . , r}. Then we associate to ^wk{E^. ) the column C^-k 
consisting of j boxes filled with the numbers k\ < ■ ■ ■ <kj\u increasing order 
from top to bottom. The Young tableau T5 = (Cq, . . . , C^) that we associate 
to the one-skeleton gallery b is the tableau that we obtain by putting the 
columns next to each other ahgned at the top. This tableau has shape 

Example. 

For S = ((JsisgsaCEwa) * ^siS2SiS3{E^^) * ^E^^) the associated Young tableau is 



1 


2 


2 


2 


w 


4 


CO 


5 




4 







This assignment is clearly a bijection between the set of Young tableaux of 
type An of shape A and the combinatorial onc-skclcton galleries of type An of 
type A for a dominant coweight A starting in the origin 0. Thus for a Young 
tableau T = (Co, . . . , Cr), the one-skeleton gallery St = {0 C Eq D Vi C 
• • • D Vr+i) denotes the associated combinatorial one-skeleton gallery where 
Er-j is the edge corresponding to the column Cj for j G {0, . . . , r}. A 2-step 
one-skeleton gallery D F C F) becomes a 2-column Young tableau, a 
Young tableau consisting of only 2 columns, at vertex V. 

Now we can investigate how being minimal and positively folded for a one- 
skeleton gallery translates in terms of Young tableaux: 



Theorem 22. This assignment defines a bijection between the set of all 
■minimal Young tableaux of shape A and the set of all minimal combinatorial 
one-skeleton galleries of type A starting in the origin o. Further, it also 
defines a bijection between the set of all semistandard Young tableaux of shape 
A and the set of all positively folded combinatorial one-skeleton galleries of 
type A starting in the origin o. 

Remark 23. The proof that semistandard Young tableaux of type An and 
positively folded combinatorial one-skeleton galleries of type An are the same 
can be found in [LMS] and in |GL1| . For the convenience of the reader we 
also give a detailed proof. 

Proof. Because of Theorem |8] it suffices to show that the set of all minimal 
2-step one-skeleton galleries starting in the origin o is in bijection with the 
set of all minimal 2-column Young tableaux and that the set of all positively 
folded 2-step one-skeleton galleries starting in the origin o is in bijection with 
all semistandard 2-column Young tableaux: 

We begin with minimality: Let {E D V C F) he a minimal 2-step one- 
skeleton gallery in A. We can assume that ^ is a special vertex because we 
are in type An- Because {E D V C F) is minimal we know that there exist 
fundamental coweights and with ii < 12 and a minimal Weyl group 
element w G W such that the minuscule presentation of {E D V G F) is 
Sw{E^^^) * KiE^^^)- Consider 

wiuji^) = w{uji^ + ei^+i H h eij = ■u;(wjj + ^(£,^+1 H h e^J. 

Thus the set of all entries in the column Cp associated to F contains the set 
of all entries of the column Ce associated to E. 

Conversely, let T be a minimal 2-column Young tableau where Ci denotes 
the first and C2 the second column of T. Let li denote the number of boxes 
in Ci and I2 the number of boxes in C2. Let {E D V G F) he the as- 
sociated 2-step one-skeleton gallery. We now give an explicit construction 
of the minimal Weyl group element w £ W such that ) * 6^(e^ ) is 

the minuscule presentation of (E D V C F): Without loss of generality we 
assume that li > I2. Because if = I2 then the set of entries is the same in 
both columns. Let {ii, . . . , z^j} be the set of entries in Ci and {ji, . . . 
the set of entries in C2. If ii^ is not an entry of C2 then Sj, -i • • • s;^ does 
not change uoi^ but ■ ■ ■ si-^ {'^h) = ~ + ■ Co on like this until 

im = Jh- Now applying sj^^-i ■ ■ ■ si^ to Si,^_i • • • Sii(a;;J does not change 
anything and ui^ becomes coi^ — ei^ -\- ej^^ . By iterating these steps we derive 
the Weyl group element w £ W with the desired properties. 
Now consider a 2-step one-skeleton gallery {E D V C F) that is positively 
folded. Without loss of generality we assume that {E D V C F) is not min- 
imal. Then there exists a minimal 2-step one-skeleton gallery (E D V C F') 
such that we obtain F from F' by a positive folding. This means that there 



exist fundamental coweights uji^ and uji^ with ii > 12 and Weyl group ele- 
ments wi and W2 such that 5^^ ) * (5^^ ) is the minuscule presentation 

oi {E Z) V d F') and that 5^,1 (s^^. ) * ^w2wt.(Eui- ) ^he minuscule presenta- 
tion oi {E zyV C F). In type A n we can conclude that W2 interchanges the 
coefficient of some with the coefficient of some ej with j > i. Let W2 €W 
be the minimal Weyl group element with this property. Consider 

W2Wi{u}i^) = W2iwi{uji)) + W2Wi{ei^+i H h ejj). 

Because W2 is minimal it interchanges only the coefficient of some ej with 
the coefficient of some ej with j < i. The desired property follows. 
Conversely, let T be a semistandard Young tableau where Ci denotes the 
first and C2 denotes the second column. Let (E D V G F) he the associated 
2-step one-skeleton gallery and (^^(^(tjj^) * ^102(1^12) minuscule presentation. 
Let w G W he the minimal Weyl group element such that the Young tableau 
associated to the 2-step one-skeleton gallery {E D V C w{F) = F') is 
minimal. Then ^^-^(^^^ ) * 5u)(«)2(-Ei^ )) minuscule presentation of (E D 

V C F'). Because T is semistandard and w is minimal, applying w to F 
means changing the coefficient of with the coefficient of ej with j > i 
in 1^2(^12) to obtain w{w2{coi2))- Thus we know that applying to F' 
changes the coefficient of ej with the coefficient of ej with j < i. The claim 
follows. □ 

We now translate the notion of reflections on Young tableaux. Let C he 
a column of a Young tableau of type An with entries {ii < ■ ■ ■ < ii} and let 
Sk £ W he a simple reflection. Then Sfc(C) is defined to be the column with 
entries {ji < • • • < ji} where Sk{ei^ +■ ■ -+£1,) = eji +• • •+£jr More precisely, 
a simple reflection Sk interchanges the entries k and A; -|- 1 for k G {1, . . . , n}. 



4.3. Type Let A be the standard apartment of the affine building of 
type Bn- The simple coroots are Oj" = — ej+i for i = 1, ... ,n — 1 and 
Oin = fin where ej is the ith unit vector of Z". For the fundamental coweights 
UJi we choose Bourbaki enumeration i.e. uJi = ei + ■ ■ ■ + ei for i = 1, . . . , n — 1 
and Un = l/2(ei + • • • + en) [BJ. The combinatorial one-skeleton galleries 
associated to the fundamental coweights are as follows: For the minuscule 
fundamental coweight Un we get S^j^ = Se^^ = (0 C Euj„ D ujn)- Since we 
are in type Bn we have (cjj, (3) < 2 for all positive roots (3. The fundamental 
coweights cj, with i ^ n are not minuscule, so there exists at least one pos- 
itive root /3 with (wj, /3) = 2. Hence, 61^- = {0 G Eq D V G Ei D U)i) where 
= = {tuji I t G [0, i]}, y = vj^ = \oji and Ei = {toji \ t e [\, l]}. 
The combinatorial one-skeleton galleries of type ojn are (0 C t{E^^J D T(a;„)) 
with T G W. For a non-minuscule fundamental coweight uJi the fundamental 
one-skeleton galleries of type Wj are (0 C t{Eq) D ^^^^ C Ta{Eo) + ^r(a;j) D 
rK)+TCTK) ^ ^j^g^g T- (z w and a £ W^. Let A = X^Li ^e a domi- 
nant coweight. Recall that 6x denotes the combinatorial one-skeleton gallery 



S\ = Saitoi * • • • * ^anUJn- In this section we restrict ourselves to one-skeleton 
galleries 6 = (5^o(e„. )*•••* ) with io < • • • < V- Consider the action 

of the Weyl group W on the coweights X": Let A be a coweight given in the 
basis {ei, .... e„}. Applying the simple reflection ,Sj for f = 1, . . . , n — 1 to 
A interchanges the coefficient of and the coefficient of e^+i and fixes all 
other coefficients. Applying the simple reflection s„ changes the sign of the 
coefficient of e„ and fixes all other coefficients. 

We also need to take a closer look at the Weyl group Wy for some ver- 
tex V in A. It is sufficient to investigate the Weyl group Wy where V = 
^(eji + ■ ■ • + Ci;) where ii < ■ ■ ■ < ii and / < n and where V = Kj„ since we 
obtain all other vertices in A by translating these vertices at coweights. For 
every vertex V = ^(fii + ' ' ' + ^ii) where ii < ■ ■ ■ < ii and I < n in A the 
fundamental vertex V^i is of the same type as V such that the Weyl group 
Wy^^ and the Weyl group Wy are isomorphic. More precisely, there exists a 

minimal element o" G (si, . . . , = S"' such that a{u}i) = |(ej^ + • • • -|-ejj. 

Let {/?!, . . . , be the set of simple roots for (j)y^^ such that Cy is the 
anti-dominant chamber of Ay^^ . Then {a{ai), . . . , cr{ak)} is the set of sim- 
ple roots for (j)v such that Cy is the anti-dominant chamber of Ay. The 
simple reflections of W^^^y ^ are So-(ai) = crsia~^ for z G {1, . . . , A;}. Because 
of this fact we have a bijection between the root system 0y and 4>Vco in 
following way: We identify the linearly ordered set {ii < ■ ■ ■ < ii} with the 
linearly ordered set {1 < • • • < i}. Consequently, the description of the Weyl 
group Wy reduces to the case where F = K;; for / = 1, . . . , n: 
For the minuscule fundamental coweight a;„ the vertex V^^ is special and 
Wii coincides with W. Now consider a non-minuscule fundamental coweight 

LUi with i ^ n. The set of simple coroots such that Cy is the anti- 
dominant chamber of the standard apartment of the residue building at 
K;^ is {dia = ei, ai, ■ ■ ■ , ai-T, Oj+f, . . • , an}. Let A be a coweight given in the 
basis {ei, . . . , e„}. Applying the simple reflection Si^ = Sq,.^- to A changes the 
sign of the coefficient of and does not change any other coefficient. 



4.3.1. Young tableaux of type B^. Let A = aiOJi -|- • • • -|- a„a;„ be a dominant 
coweight and define p = {pi, . . . ,pn) with pi = 2ai -!-••• + 2a„_i -|- o„. Let r 
be the smallest index with Pr+i = 0. We associate to A a diagram consisting 
of r left-aligned rows where the zth row consists of pi boxes (from top to 
bottom). In the following we denote the diagram by dg{X). 
Example 

For n = 3 and A = wi -|- a;2 -|- W3 we obtain 



dg{X) = 



A Young tableau T of type Bn of shape A is the diagram dg{X) where 
each box is filled with a letter of the linearly ordered alphabet {1 < . . . n < 
n < • • • < 1} such that the entries are strictly increasing in the columns and 
that never i and i are in the same column. Additionally it holds that for each 
pair of columns {C2j-i,C2j) with j = 1, . . . , ai + . . . fln-i either C2j-i = 
or we obtain C2j from C2j-i by exchanging some entries k hy k and some I 
by some I with k, I G {1, . . . , n}. The coweight /i = niei + . . . /t/„e„, where 
= number of boxes with entry i — number of boxes with entry i is called 
the content of the Young tableau T. 
Example 
The Young tableau 
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1 


2 


3 


3 


3 


2 


1 






2 











has shape A and content fi = 2(^1 ~ ^2 — £3)- 

Let T be a Young tableau and Ci denotes the ith column of T for i G 
{0, ...,/} (from left to right). We call T minimal if all entries of Q also 
appear in Ci-i for i G {1, ...,!}. 

A Young tableau T is called semistandard if the entries are weakly in- 
creasing from left to right in the rows. Let SSYT(A, //) denote the set of all 
semistandard Young tableaux with shape A and content jj,. 
Wc can identify one-skeleton galleries in A with type A for some dominant 
coweight A starting at the origin with Young tableaux of type Bn of shape 
A as follows: 

Let 6 = 5«,o(B<^i(,) * • • • * ^Wr(E^^^) be a one-skeleton gallery of type A = 
^(oiCJi -|- • • • -|- a^-iWri-i) + CLnUJn where is the number of indices j such 
that E^^, = E^^. Define ej to be -e^. Let Wk{oJif?) = ^ki + ■ ■ ■ + ffc, for 
^ n and Wk{uji^) = ^(ffci + ■■■ + %) for = n. Then we associate 
to 5wk{Euj- ) column Cj._fc consisting of j boxes filled with the letters 
1 < fci < • • • < fcj < 1 in increasing order from top to bottom. The Young 
tableau = (Cq, . . . , Cr) that we associate to the one-skeleton gallery 5 is 
the tableau that we obtain by putting the columns next to each other aligned 
at the top. This Young tableau T has shape A. 
Example 

For n = 3 the corresponding Young tableau to the combinatorial one-skeleton 
gallery 6 = 5s3S2Si(Eu,i) * <^52Si(E.J * -^si 52^3 52(^^2) * ^s2szs2{E^^) * ^E^^ is 
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This assignment is clearly a bijection between the set of Young tableaux of 
type Bn of shape A for some dominant coweight A and the combinatorial 
one-skeleton galleries of type Bn of type A starting in the origin 0. Thus 
for a Young tableau T = (Co, . . . , Cr) of shape A, the one-skeleton gallery 



6t = {o C Eq D Vi G ■ ■ ■ D Vr+i) denotes the associated combinatorial 
one-skeleton gallery of type A starting in the origin o where Er-j is the edge 
corresponding to the column Cj for j G {0, . . . ,r}. A 2-step one-skeleton 
gallery {E D V C F) becomes a 2-column Young tableau at vertex V. 

As in type An we have the following statement: 

Theorem 24. This assignment defines a bijection between the set of all 
minimal combinatorial one-skeleton galleries of type A starting in the origin 
and the set of all minimal Young tableaux of shape A. Further, it also 
defines a bijection between the set of all positively folded combinatorial one- 
skeleton galleries of type A starting in the origin o and semistandard Young 
tableaux of shape A. 

Proof. See type An for the first part of the proof. The second part can be 
found in IGTT] . □ 

Now we need to translate the notion of reflections on Young tableaux. 
Let C be a column of a Young tableau of type Bn with entries {1 < ii < 
■ ■ ■ < H ^ !}■ Let u; be a fundamental coweight and So-(q,j,) G ^a{V ) 
a simple reflection where a G (si, . . . , s„_i) = S"". Then s^(q,^)(C) is 
defined to be the column with entries {1 < ji < ■ ■ ■ < ji < 1} where 
•5cr(afe)(en + ■ ■ ■ + = fji + ■ ■ ■ + ^ir More precisely, consider a = id: Ap- 
plying Sk for k G {1, . . . , n— 1} interchanges the entry k with k-\-l and k with 
k -\- 1, Sn interchanges the entry n with n and Sig for i £ — 1} inter- 

changes i with i. For a ^ id we have: Applying for ^ 6 {!> . . • , n — 1} 

interchanges the entry (T{k) with a{k -\- 1) and cr(A;) with a{k -\- 1), So-(q,„) 
interchanges the entry cr(n) with 0"(n) and So-{q,-^) for i G {1, ... ,n — 1} in- 
terchanges a{i) with a{i) where we identify the elements of (si, . . . , Sn-i) in 
the natural way with the elements of the symmetric group S". 



4.4. Type C„. Let A be the standard apartment of the affine building of 
type Cn- The simple coroots are ai = — e^+i for i = 1, . . . , n — 1 and 
On = 2e„ where is the ith unit vector of Z". For the fundamental coweights 
cjj we choose Bourbaki enumeration i.e. = ei -|- • • • -|- for i = 1, . . . , n — 1 
and a;„ = ei -|- • • • -|- |B]. The combinatorial one-skeleton galleries as- 
sociated to the fundamental coweights are as follows: For the minuscule 
fundamental coweight wi we get = Se^-^ = (o C -Ei^^ D uji). Since we 
are in type Cn we have {uji, /3) < 2 for all positive roots (3. The fundamental 
coweights with i ^ 1 are not minuscule, so there exists at least one pos- 
itive root /3 with (wj, /3) = 2. Hence, 6uj- = {o C Eq D V C Ei D Wj) where 
Eo = E^^ = {tiOn \ tG[0,l]},V = V^^ = liOi and E^ = {tujn U e [5, l]}- 
The combinatorial one-skeleton galleries of type ui are (0 C t{E^-^) D t{u:i)) 
with T G VF. For a non-minuscule fundamental coweight uJi the combinatorial 
one-skeleton galleries of type oji are (0 C t{Eq) D ^^^^ C Ta{Eo) -\- ^T{LJi) D 



T(a;,)+ra(a;,) ) ^^^^^ r e W Siud a & W^. Let A = ELi Qi^j be a domi- 
nant coweight. Recall that d\ denotes the combinatorial one-skeleton gallery 
6x = 5aiwi * • • • * Sa„uin ■ III this section we restrict ourselves to one-skeleton 
galleries S = S^^^e^. )* ■ ■ ■ *<J«)^(e^^, ) with iq < ■ ■ ■ < ir- Consider the action 
of the Weyl group W on the coweights X': Let A be a coweight given in the 
basis {ei, . . . , e„}. Applying the simple reflection Sj for i = 1, . . . , n — 1 to 
A interchanges the coefficient of and the coefficient of e,;+i and fixes all 
other coefficients. Applying the simple reflection s„ changes the sign of the 
coefficient of and fixes all other coefficients. 

We also need to take a closer look at the Weyl group Wy at a vertex V 
for some vertex V in A. It is sufficient to investigate the Weyl group 
Wy at V where V = |(ei^ + • • • + Cij) where ii < • • • < and 1 < I 
and where V = V^j since we obtain all other vertices in A by translating 
these vertices at coweights. For every vertex V = ^(ei^ +••• + £«() where 
ii < ■ ■ ■ < il and 1 < / in A the fundamental vertex is of the same type 
as V such that the Weyl group Wy^ and the Weyl group Wy are isomor- 
phic. More precisely, there exists a minimal element cr G (si, . . . , Sn-i) = S"' 
such that (j{uji) = ^(eii + • • • + eij- Let {ai, . . . ,ak} be the set of sim- 
ple roots for d)v such that (7,7 is the anti-dominant chamber of Ay, ■ 

Then {cr(ai), . . . ,cr(Qfc)} is the set of simple roots for (py such that Cy is 
the anti-dominant chamber of Ay. The simple reflections of VF^^^y^ ) 
Sa-(ai) ~ (^Sia~^ for z G {!,..., k}. Because of this fact we have a bijec- 
tion between the root system (py and (f)y^^ in the following way: Wc iden- 
tify the linearly ordered set {ii < ■ ■ ■ < ii} with the linearly ordered set 
{1 < • • • < I}. Consequently, the description of the Weyl group Wy reduces 
to the case where V = Vi^^ for Z = 1, . . . , n: 

For the minuscule fundamental coweight uji the vertex is special so 
W and Wy^ are the same. Now consider a non-minuscule fundamental 

coweight oji with i ^ 1. The set of simple coroots such that Cy^ is the 
anti-dominant chamber of the standard apartment of the residue building 
at Voji is {aig' = e^-i + ei,ai,..., ai-i, ai+i, an}. Let A be a coweight 
given in the basis ^6]^, . . . , ^n}- Applying the simple reflection = Sq,^ - to 
A interchanges the coefficient of e^-i with the coefficient of ei and the sign 
and does not change any other coefficient. 



4.4.1. Young tableaux of type Cn- Let A = aiCJi -|- • • • -|- a^cUn be a dominant 
coweight and define p = {pi-, ■ ■ ■ iPn) with pi = a\ + Yl^=2 ^^'^ for i > 2 
with Pi = 2ai -|- • • • -|- 2a„. Let r be the smallest index with Pr+i = 0. We 
associate to A a diagram consisting of r left-aligned rows where the ith row 
consists of Pi boxes (from top to bottom). In the following we denote the 
diagram by dg{\). 
Example 



For n = 3 and A = wi + a;2 + we obtain 



dgiX) = 



A Young tableau T of type Cn of shape A is the diagram dg{X) where 
each box is filled with a letter of the linearly ordered alphabet {1 < . . . n < 
n < • • • < 1} such that the entries are strictly increasing in the columns and 
that never i and i are in the same column. Additionally it holds that for 
each pair of columns (Cai+2j-i, C'ai+2j) with j = 1, . . . , 02 + • • • a„ either 
Cai+2j-i = Cai+2j Or we obtain Cai+2j from. Cai+2j-i by exchanging for 
an even number of times some entries k hy k and some I by some I with 
k, I G {1, . . . ,n}. The coweight (^ = jiiei + . . . iin^n, where = number of 
boxes with entry i — number of boxes with entry i + number of boxes with 
entry z in a column with a single box — number of boxes with entry i in a 
column with a single box, is called the content of the Young tableau T. 
Example 
The Young tableau 
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has shape A and content fi = ei + €2- 

Let T be a Young tableau and Ci denotes the ith column of T for i G 
{0, . . . , /} (from left to right). We call T minimal if all entries of Q also 
appear in Cj-i for i € {1, . . . , /}. 

A Young tableau T is called semistandard if the entries are weakly in- 
creasing from left to right in the rows. Let SSYT(A, jj,) denote the set of all 
semistandard Young tableaux with shape A and content ji. 
We can identify one-skeleton galleries of type A for some dominant coweight 
A in A with Young tableaux of type C„ of shape A as follows: 
Let 5 = ) be a one-skeleton gallery of type A = 

oi -|- |(a2CJi -|- • • • -|- an-iOJn) where is the number of indices j such that 
E^., = E^^. Define e- to be — ej. Let WkioJi^) = e^^ H Vckj for ik^n and 

f^ki^ik) = ■ for = n. Then we associate to (^^^^.(b^. ) the column 

*fc _ 

Cr^k consisting of j boxes filled with the letters 1 < fei < • • • < fcj < 1 in 
increasing order from top to bottom. The Young tableau Ts = (Co, . . . , Cr) 
that we associate to the one-skeleton gallery S is the tableau that we obtain 
by putting the columns next to each other aligned at the top. This Young 
tableau has shape A. 
Example 

For n = 3 the corresponding Young tableau to the one-skeleton gallery 
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Ts = 
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This assignment is clearly a bijection between the set of Young tableaux of 
type Cn and shape A for some dominant coweight A and the combinatorial 
one-skeleton galleries of type Cn and type A starting in the origin o. Thus 
for a Young tableau T = (Co, . . . ,Cr) of shape A, the one-skeleton gallery 
6t = (o G Eq D Vi C ■ ■ ■ D Vr+i)) denotes the associated combinatorial 
one-skeleton gallery of type A starting in the origin o where Ej—j is the edge 
corresponding to the column Cj for j G {0, . . . ,r}. A 2-step one-skeleton 
gallery {E D V C F) becomes a 2-column Young tableau at vertex V. 



As in type An we have the following statement: 

Theorem 25. This assignment defines a bijection between the set of all 
minimal combinatorial one-skeleton galleries of type A starting in the origin 
and the set of all minimal Young tableaux of shape A. Further, it also 
defines a bijection between the set of all positively folded combinatorial one- 
skeleton galleries of type A starting in the origin o and semistandard Young 
tableaux of shape A. 

Proof. See type An for the first part of the proof. The second part can be 
found in [GLlJ. □ 

Now we need to translate the notion of reflections on Young tableaux. 
Let C be a column of a Young tableau of type C„ with entries {1 < «i < 

■ ■ ■ < H ^ !}• Let a; be a fundamental coweight and 5^(0^) ^ '^u(V ) ^ 
simple reflection where a G {si, . . . , Sn-i)- Then S(7(aj.)(C) is defined to 
be the column with entries {1 < ji < ■ ■ ■ < ji < 1} where So-(aj.)(eii + 

■ ■ ■ -\- eii) = ^ii + ■ ■ ■ + . More precisely, consider a = id: Applying 
Sk for k G {1, ... ,71 — 1} interchanges the entry k with k -\- 1 and k with 
k -\- 1, Sn interchanges the entry n with n and Sj^ for i £ — 1} 
interchanges i with i — 1 and i — 1 with i. For a ^ id we have: Applying 
^a{ak) ^ ^ {i-' ■ ■ ■ ,n — 1} interchanges the entry cr{k) with a{k -\- 1) and 
a{k) with a{k -\- 1), ^^-(q^) interchanges the entry a{n) with cr{n) and •So-(aiij) 

for i £ {1, . . . , n — 1} interchanges a{i) with a{i — 1) and a{i — 1) with a{i) 
where we identify the elements in {si, . . . , Sn-i) in the natural way with the 
elements of the symmetric group S". 

4.5. Combinatorial formula. A natural question now is whether it is pos- 
sible to calculate the contribution c{6) of a positively folded combinatorial 
one-skeleton gallery 5 to the Gaussent-Littelmann formula for type An, Bn 
and Cn only with the associated semistandard Young tableau T5. It turns 



out that the recurrence in Theorem 21 leads to a very simple algorithm how 



to do this: 

In order to explain the algorithm we first need some more notation: 



We say a simple reflection in Wy for some vertex V increases (resp. 
decreases) a column C if there is at least one entry in C that is increased 
(resp. decreased) by applying s^. 

Let now (E D V G F) he a 2-step one-skeleton gallery in A and T = 
{Cf,Ce) be the associated 2-column Young tableau at vertex V. Consider 
{,Sj{E) D V C Sj{F)) for a simple reflection sj in Wy. We denote the asso- 
ciated Young tableau by Sj{T). Clearly, Sj{T) = {sj{CF), Sj{CE)), where sj 
on the right hand side is the simple reflection in Wy. We can also consider 
{E D V C Sj{F)). We denote the associated Young tableau by idj{T) and 
again we have idj{T) = {sj{CF), Ce), where Sj on the right hand side is the 
simple reflection in Wy. 

Let S = {o = Vo C Eq D ■ ■ ■ D Vr-^-i) be a positively folded combinatorial 
one-skeleton gallery with type A and target /x. Recall that the contribution 
of this gallery to the Gaussent-Littelmann formula for La,^ is a product of 
contributions c((£'j_i D 1^- C Ej)) for j G {!,..., r} and c{Eq). We now 
explain how to compute c{{Ej^i D Vj C Ej)) for j G {1, . ■ ■ ,r} in a very 
simple way with the associated Young tableau: 

Let therefore S = {E D V C F) he & positively folded 2-step one-skeleton 
gallery. Let Ts = [Cp, Ce) he the associated semistandard 2-column Young 
tableau at vertex V. 

We build a tree where the vertices are 2-column semistandard Young 
tableaux and the root is Tj. Let T = (Ci,C2) be a semistandard 2-column 
Young tableau at vertex V: 

Step 1: Find a simple reflection Sj G Wy that increases Ci. If Sj(T) is 
still semistandard then Sj{T) is a vertex of the tree connected to the vertex 
r by an edge. If Sj{T) is not semistandard then idj{T) is semistandard and 
idj{T) is a vertex of the tree connected to the vertex T by an edge. 

Step 2: Label the edge created in the first step as follows: If the edge 
connects T and idjiT) label the edge with id'^ . If the edge connects T and 
SjiT) the labeling depends on Sj{C2): 

s^, if Sj increases C2 or if Sj{C2) = C2 



S-, if Sj decreases C2. 



We label the edge with 

Step 3: If we have lal 
tree branches at the vertex T as follows: idj{T) is also a vertex of the tree 



Step 3: If we have labeled an edge in the second step with Sj then the 



connected to T by an edge. This edge is labeled with idj. 

Build the tree Gs starting by applying step 1 to step 3 to the vertex 
and go on by applying step 1 to step 3 to the new created vertices using the 
same simple reflection in step 1 for all tableaux with the same first column 
and so on. This procedure stops when there is no simple reflection Sj that 
increases Ci or in other words when the edge corresponding to the column Ci 
in the associated 2-step one-skeleton gallery 5t is contained in Cy. We call 
these vertices final. We denote the subset of all simple paths in Gs starting 
at the root and ending at a final vertex by Fs- 



Definition 26. 

c{Cf,Ce)= Y.q^^''\q-iyf'^''\ 

where pr{a) is the number of edges in a labeled with an for some j and 
pf{(T) is the number of edges in a labeled with an id'^ for some j. 

Proposition 27. 

c{{EZ}V cF)) = c{Cf,Ce). 

Proof. Consider c{{E D V C F)). Choosing a reduced decomposition 
Si^ . . . Si^ in Wy for tf/) is equivalent to choose the sequence Sj^ , . . . , Si^ with 
Si . increases the column Si ■ ■ ■ Si^ [Cp) for every j G {1, . . . , m} and there 
does not exist a simple reflection that increases the column Sj^ . . . Sjj(Ci?) 
further. Fix a reduced decomposition SjSi^ . . . Si^ for wd- We now want to 



apply the recurrence in Theorem [21] and Lemma 17 and 19 Therefore we 

need to consider two cases: 

1. case: l{sjWSy) = liwsv) + 1 

We know that all galleries of chambers in r^^_ {{E D V C F), {j, ii, . . . , im)) 
must have a crossing in the first step and that we therefore obtain all galleries 
of 

T+^{{EDV CF),{j,ii,...,im)) 

by applying to the galleries of r+^^^^((sj(^) DV C Sj{F)), {h, . . . ,irn))- 
This means that we extend the galleries of chambers in the first step by a 
crossing of type j. In this case the crossing is positive and with Theorem [2T] 



and Lemma 17 it follows that we obtain c{{E D V C F)) hy multiplying ev- 
ery contribution of an element in T~^^^^^{{sj{E) D V C Sj{F)), [ii, . . . , im)), 
and therefore the whole product c{{sj{E) D y C Sj(F))), by q. 
2. case: l{sjWSv) = K^Sv) - 1 

Then we know by Theorem [2T] that we obtain all galleries in 
TU{EdV cF),{j,ii,...,im)) 



by applying f( to all galleries in r+ ^^^^((sj(£') D V C Sj{F)), {h, . . .,im)) 

and /I to all galleries in r;^^((£' D V C Sj{F)), (ii, . . .,im))- Applying /( 
means extending the galleries of chambers in the first step by a crossing 
of type j. In this case the crossing is negative. Applying extends the 



galleries by a positive folding in the first step. Hence, with Theorem 21 and 
with Lemma fTTl and fTOl we obtain 



c{{E DVCF))= c{{s,{E) D y C Sj{F))) + (g - l)c{{E CV C Sj{F))). 

It remains to explain how to decide whether we are in the first or in the second 
case just by consideration of the associated Young tableau: If Sj increases 
C2 we are clearly in the first case because the face corresponding to C2 and 
therefore also Sy is on the same side of the hyperplane corresponding to 
the reflection Sj as Cy, if Sj decreases C2 we are clearly in the second case 
because the face corresponding to C2 and therefore also Sy is on the different 
side of the hyperplane corresponding to Sj independent of the choice of Sy- If 
Sj does not change the column C2 this means that the face corresponding to 
C2 is contained in the hyperplane corresponding to sj thus the case in which 
we are depends on our choice of Sy- Recall that the Gaussent-Littelmann 
formula is independent of the choice of Sy. We choose Sy to be on the 
same side of the hyperplane corresponding to the simple reflection sj as Cy , 
thus we are in the first case. The claim follows by induction over the length 
liF). □ 

Remark 28. (1) Note that c{Cf,Ce) is independent of the choice of the 
simple reflection sj in the first step because the Gaussent-Littelmann 
formula is independent of the choice of the reduced expression for 

WD- 

(2) We want to point out that the simple paths in the tree Fg do not 
correspond to the galleries of chambers in the Gaussent-Littelmann 
formula. The reason for this is that we make a new choice of chamber 
Sy in every step of the induction. In fact, not keeping track of where 
Sy is reflected to makes our algorithm as simple as it is. 

(3) In the proof above, if Sj{E) = E, we have chosen Sy to be on the same 
side of the hyperplane corresponding to sj as Cy because it creates 
a tree as simple as possible. Let us explain this in more detail: In 
every step of the induction of the proof where the simple reflection sj 
does not change the second column of the tableau T we can choose 
whether Sy lies on the same side of the hyperplane corresponding to 
the reflection Sj as Cy column or not. In our construction of the tree 
this means that we can decide if we label the edge connecting T and 
Sj{T) with s^ or sJ . Since the tree branches everytime we choose sJ 
we obtain a tree as simple as possible if we choose Sy in every step to 
be on the same side of the hyperplane corresponding to the reflection 

Si. 



For the sake of completeness we now explain how to compute c{Eo) with 
the associated column Cr- As already mentioned in the previous proof to 
choose a reduced expression Sj ^ . . . Sj^. for the Weyl group element W£)g £ 
Wg = W that sends C~ to the chamber Dq of A,, that contains Eq and 
is closest to C~ is equivalent to choosing a sequence Sj^ , . . . , Sj^ with Sj . 
increases the column Si._-^ • • • Sj^ (Cj.) for every j £ {1, . . . , m}. Thus, 

c{Eo) = c{Cr) = q\ 
Summing up we obtain the following formula: 



Theorem 29. Combinatorial version of the Gauss ent-Littelmann formula 
Let A and fi be dominant coweights. Then 

r-l 

Lx,M= E c(a)nc(C„Q+i), 

T&SSYT(X,^i) j=0 
for T = (Co, . . . , Cr) where c{Cr) is as above and c{Ci, Cj+i) as in definition 



J^fori G {0, ...,r- 1}. 
We define 



-1 



c{T) = c{Cr)l{c{a,Q 

2 = 

Remark 30. For the algorithm it is not required to know exactly at what 
vertex V the 2-column Young tableau is. It is sufficient to know at what type 
of vertex it is: 

Starting with a Young tableau T = (Cq, . . . ,Cr) we only need to calculate 
the type of the vertex at which the 2-column Young tableau (Cj,Ci+i) is for 
i e {0, . . . ,77. - 1}; 

(1) In type An,: All vertices are special and therefore for all 2-column 
Young tableau (Cj,Cj+i) at a vertex V the Weyl group Wy is W. 

(2) In type Bn: If the columns d and Cj+i both have j boxes where j 
is stricty smaller then n and r — i is odd, then the 2-column Young 
tableau {Ci,Ci+i) is at a vertex V of the same type as the funda- 
mental vertex V^j- in ojj -direction. Let {ki, . . . kj-s,h, ■ ■ ■ ,h} be the 
set of entries of Ci. Let a G (si,...s„_i) = S"' be the permuta- 
tion that identifies the linearly ordered set {1 < • • • < j} with the 
set {ki, . . . , kj-s, h, . . . ,ls} in ascending order. Then the Weyl group 
Wy is W^^y y Recall that the simple reflections of W^^^y ^ are 

Saiam) "'^ere me - 1, jo, j + 1, • • • , n}. Applying for 

m E {1, . . . , j — 1, j + 1, . . . , n — 1} to the column Ci interchanges 
the entry a{m) with a{m + 1) and a{m) with a{m + 1) and apply- 
ing Sfji^cin) interchanges a {n) anda{n). Applying s^ji^aj^^) interchanges 
(7(j), which is the highest element in the set {ki, . . . , kj-s, h, ■ ■ ■ , h} 
with All other 2-column Young tableaux are at a special vertex. 



(3) In type Cn: If the columns d and Cj+i both have j boxes where 
j is bigger then 1 and i is even, then the 2-column Young tableau 
{Ci, Cj+i) is at a vertex V of the same type as the fundamental vertex 
Vuj- in ujj -direction. Let {ki, . . . kj-s,h, ■ ■ ■ ,ls} be the set of entries of 
d. Let a € {si, . . . , Sn-i) — be the permutation that identifies the 
linearly ordered set {1 < • • • < j} with the set {ki, . . . , kjs, h, . . . ,ls} 
in ascending order. Then the Weyl group Wy is W^j^y ^ . Recall that 

the simple reflections of W^^y ^ are s^^^^^-j where m £ — 

l,jo, j + • • • ,n}. Applying s^(^am) f"^'^ ^ {1, • • • J + l, • • • ,n- 

1} to the column Ci interchanges the entry a{m) with a{m + 1) and 
a{m) with a{m + 1) and applying So-(q„) interchanges cr{n) and a{n). 
Applying So-(ajjj) interchanges a(j) which is the highest element in the 

set {ki, . . . , kj-s, h, . . . ,ls} with a{j — 1) and a{j — 1) with All 
other 2-column Young tableaux are at a special vertex. 

Remark 31. The combinatorial Gaussent-Littelmann formula is recursively 
defined. It is desirable to have a closed formula. In the next chapter we prove 
that the well-known Macdonald formula for Hall-Littlewood polynomials for 
type An is the closed formula for our combinatorial Gaussent-Littelmann 
formula for type An. Finding a closed formula for type Bn and Cn seems 
much more complicated. To see this consider for example the combinatorial 
formula for type An: For every simple path a in Fg the number pf (a) is the 
same. Namely, it is the number of boxes in Cj+i such that the entry of this 
box is not an entry of a box in Ci. We do not have this property in the other 
two types. 



5. Macdonald formula 

Our point of departure in this section is the Macdonald formula as it is 
presented in |Macl| . This formula is a sum over all semistandard Young 
tableaux of type An and the computation uses the so-called A-chain associ- 
ated to a semistandard Young tableau. For our purposes we need to restate 
it explicitly in terms of Young tableaux i.e. in terms of boxes and entries of 
these boxes. 

We work with a root sytem of type An throughout this section. First we 
need some more definitions and notation as in |Macl) : 

Let A G be a dominant coweight. Consider the diagram dg(A). By 
reflecting in the main diagonal (from top-left to bottom-right) we obtain a 
new diagram. We refer to the dominant coweight of the new diagram as the 
conjugate of A and denote it by A'. Note that A^ is the number of boxes in 
the (i — l)th column of dg(A) (the 0th column is left). Define 



m,(A) = A:-A:+i. 



Let A and /x be dominant coweights with X D fi i.e. Ai > fii for all i. In other 
words, the diagram dg(A) contains the whole diagram dg(/i). The skew- 
diagram dg(A — /i) is what we get when we cancel out all boxes in dg(A) that 
also appear in dg(/i). The coefficient Aj — /ij is again the number of boxes in 
the ith row of the diagram dg(A — //) and A^ — is the number of boxes in 
the ith column. Let T be a semistandard Young tableau of shape A. Define 
dg(A''*^) to be the diagram consisting of all boxes in T with entries < i for 
i E {0,...,n-|-l} and where A^*^ is again the number of boxes in the jth 
column of dg(A'-*''). We get the following chain: 

A(o) c • • • c A("+i) = A. 
We are now in the position to state Macdonald's formula: 

Theorem 32. [Maclj Macdonald formula for Hall-Littlewood polynomials of 
type An. 

Let X be a dominant coweight and t = q^^ a variable. Then the Hall- 
Littlewood polynomial Px{t) is 

H(zZ"+i-TeSSYT{\,fi) ^ ^ 

where 
where 

ifkit) = (1 - t){l -{')■■■{!- t") for ken 

and 



2\ |^ ,k\ 



n+1 
i=l 

where 
where 

i = {j>i\ (A-^);. >(A-/i);.+i}. 

Remark 33. Note that h\{t) divides ipxit). A detailed proof can be found 
in Macdonald's book [Macl| . 

It turns out that the Macdonald and the combinatorial Gaussent-Littelmann 
formula for type An are the same. The most noticeable property of the com- 
binatorial Gaussent-Littelmann formula is that we calculate the contribution 
of a Young tableau columnwise. More precisely this means, that we obtain 
the contribution of a Young tableau T as a product of contributions of every 
column of T where as these contributions only depend on the column itself 
and, if existing, on the column to the right. In order to prove that the two 



formulas are the same the first step is to express the Macdonald formula in 
such a way that it becomes clear how to calculate it columnwise. Therefore 
we have to avoid the usage of the associated A-chain in the new presentation. 
Later we show that the formulas are the same by showing that the contribu- 
tion of each column is the same. 

Before proceeding further we need to establish some more notation: 
Let A = Aiei + • • • + A„e„ be a dominant coweight and let r be the small- 
est index such that A^+i = and let T = (Co, . . . , C^) be a Young tableau 
of shape A with columns Q with i G {0, ...,A;}. Consider the diagram 
dg(^[^^(Aj + l)ei). Note that this diagram contains T. We now define the 
augmented tableau T to be the diagram dg(^^^^(Aj + l)ej) where every box 
that is contained in T and dg(^[^j^(Aj + l)ei) has the same filling as in T 
and all other boxes are filled with oo. We extend the order on N to an order 
on the set N U {00} by defining i < 00 for every i G N. 

Let uhe a, box of T. Then c(u) denotes the entry of the box u in T. Now 
let be a box in the ith column and the jth row of T. Then h{u) denotes 
the head of u which is the set of all boxes v in the {i + l)th column and kth 
row for k < j in T such that c(u) < c{v). 
Example 



For T 



4 5 



the augmented Young tableau is 



1 


3 


3 


00 


2 


4 


5 


00 


3 


6 


00 




5 


00 







Let u be the box of T in the 4th row with entry 5. The head of u consists 
of the box in the 4th row of T with entry 00 and the box in the third row of 
T with entry 6. 



Using this new definitions we can reformulate the original Macdonald for- 
mula: 

Theorem 34. 2. version of the Macdonald formula 

Let T be a semistandard Young tableau of shape A and content fx. Then 

box ueT 

Proof. We want to write '^rit) as a product over all boxes in T: 

Vxit) = contribution (it). 

For this purpose we assign every factor (1 — t^-J^^^'')) of iprit) to exactly that 
box in T that is in the jth column and has the entry i. These are exactly 



the boxes in T whose entries do not show up in the column to the right and 
hence not in the head of it. 

Let u in T be a box such that c{u) does not appear in the column to the 
right. Then mj{\^^^) is the number of boxes in the head of u. □ 

Let T = (Co, . . . ,Cr) be a semistandard Young tableau and Cj the ith 
column with i G {0, . . . , r}. 
Define 

$v^hlu):c{u)=c{v) 

Then 

Mi)= n ^^cA^)- 

ie{0,...,r} 

Consider hx{t) = nie{o,...,r} fmi+i(\){i)- We can assign the factor ip^^^^(^x){t) 
to the ith column. With this last observation it follows that also the Mac- 
donald formula can be calculated columnwise: 

6. Comparison of the formulas 

Let A and /x be dominant coweights. Recall that the coefficient L\^^{q) is 
defined as 

and that the combinatorial Gaussent-Littelmann formula calculates Lx^^^q) 
as a sum over all semistandard Young tableau of shape A and content /x: 

lxAq) = E ^(^)- 

TeSSYT{X,fi) 

On the other side the Macdonald formula calculates Px{t) as follows: 

tj.ex+TesSYT{x,ij,) ' 

Thus we derive 

TeSSYT{X,iJ.) TeSSYT{X,iJ.) ' 

As we have seen in the sections before c(r), (fxit) and bx{t) can be calculated 
columnwise. Consider gi~ . Let T be in SSYT{X, fi) and Ci the ith 
column of T and i G {0, . . . , r}. Every column Cj on its own is again a semis- 
tandard Young tableau with shape A(j) and content and A = A^j) and 



fj, = holds. Consequently we can also calculate q ^-^^i^'P^ columnwise. 

We show that 

(2) c{T) = t-^'+^^P^^ 

holds for every T G SSYT(X, fi) and that especially the contribution of every 
column of the Young tableau T is the same on both sides: 

Theorem 35. Let T = (Cq, . . . ,Cr) be a semistandard Young tableau of 
type An with shape A and content fi and let Ci be the ith column of T for 
i G {0, . . . , r}. Then the following holds: 



for i £ {0, . . . , r — 1} and 

We know from |Macl) that ^mi+i{X){'^) divides ipdit). Additionally we 
know that (A(j) + m^i^^p) is bigger then the highest exponent in ^ (t) • 

Consequently, we obtain: 

= t-''(l-t)"i(l-i^)"'--- 

= g''-^^ ''^^ {q - l)^' '''{1 + qf^ {l + q + q^f' ... 
for i G {1, . . . , r}. 

Hence for every column Cj of a semistandard Young tableau there exist 
numbers 6, 6i, • • • G N such that 

To simplify the notation define 

M(Ci,Q+i) := t-(Aw+Mw.p)^^il^ 

V'm^+iCA)!*) 

for i ^ r and 

¥'m,+i(A)(i) 

Like in the Gaussent-Littelmann formula this notation shall underline that 
the contribution of the columns of the tableau to the formula depends on 



the column itself and, if existing, on the column to the right. 



Remark 36. (1) In the Gaussent-Littelmann formula it is not at all 
obvious that the contribution 

cer+ (ij,op) 

is always a product 

for some 6, • • • G N. 
(2) As already mentioned the Gaussent-Littelmann formula is developed 
by describing a certain intersection in the affine Grassmannian and 
counting the points over a finite field ¥q. In fact, the polynomial 
c{Ci, Cj+i) counts the points overYg of a subvariety Min{Ci, Cj+i) of 
a generalized Grassmannian H/ R, where H and R are determined by 
the positively folded combinatorial one-skeleton gallery St- For more 
details regarding the geometry behind the Gaussent-Littelmann for- 



mula see |GLlj . Now, our Theorem 35 suggests that Min{Ci,CiJ^i) 
is isomorphic to a product of bj times ¥^ for j £ N, b times C and 
bj times C* . 

6.1. Proof of Equality. This section is devoted to proving the equality of 
the two formulas by showing that the contribution of every column of the 
semistandard Young tableau T £ SSYT{X, fj.) is the same to both formulas. 

Proof. First we consider the last column Cr of T with content //(^^ and shape 
A(j.). Because Cr is the only semistandard Young tableau with content fi^^) 
and shape A(^) the coefHcent -L^(^j,A(,.) only consists of one summand coming 
from the column Cr itself. With ([T]) the claim follows. 

The proof for the other columns is more intricate: Let Cj be a column of T 
that has a column to the right i.e. i ^ r. As mentioned before the contribu- 
tion depends on Cj+i on both sides of the equation. Thus our study in this 
part of the proof concerns semistandard 2-column Young tableaux: Let 
denote the semistandard 2-column Young tableau where d is the first and 
Ci+i the second column. Let , . . . , Si^ be a sequence of reflections such 
that Sij increases the column Sij_i . • • Sij(Ci) for every j G {1, ■ ■ ■ ,1} and 
there exists no simple reflection that increases Sjj . . . Sii(Cj). We prove the 
claim by induction over I. 
Basis: / = 

Let us start with the left hand side, the combinatorial Gaussent-Littelmann 
formula: For I = the contribution c{Ci,Ci^i) is 1 because we only have 
one single simple path consisting of one vertex. 

Now consider the right hand side, the Macdonald formula: Suppose Cj con- 
sists of m boxes. For I = the column Ci has the entries n — m-\-2, . . . ,n-\-l. 



The shape of Ci is A(j) = ei + €2 + • • • + and the content is //(j) = 
en-m+2 H h e„+i and we derive 

<A(,)+/i(,),p) = l/2(J^n-l-2i) + l/2( J2 ri-l-2k) 

j=0 fe=n+l— m 

m—1 m—1 

= l/2(^ n - 1 - 2i) - 1/2{J2 n-l-2k) 

j=0 k=0 

= 0. 

Thus = 1. It remains to show that equals 1: 

Consider ipcM = Uuec, (1 - 1'''^"^!). The entries in d+i have to be 

^iiG/i(u):c(w)=c(t;) 

bigger than or equal to the entries to the left in Cj because the Young tableau 
T is semistandard. But the entries in Q arc already as big as possible, thus 
the entries of Q+i are also entries in Cj. Consequently there are exactly 
mi+i(A) boxes in Cj that make a contribution to the formula. Let bj be the 
jth box (from top to bottom) in Cj whose entry ej is not an entry in Q+i. 
The contribution of this box to the formula is (1 — with 

= |{ boxes with 00 in h{bj)}\ + |{boxes with entry in N in h{bj)}\. 

We need to check two cases: 

1. case: 3v G h{bj) with entry 00: 

Then we have 

|{ boxes with 00 in h{bj)}\ = mi+i(A) — |{boxes in Q at the top of bj}\ 
and 

I {boxes with entry in N in h{bj)}\ 

=|{boxes in Ci at the top of bj}\ — (mi+i(A) — j). 

Using the last two equations we obtain = j- 

2. case: $v € h{bj) with entry 00: 
Then we clearly have \h{bj)\ = j. 

Thus, for all j G {1, . . . , mj+i} we have = j and consequently 

mi+i(A) 

^CM= n (l-«') = ¥'m,+i(A)(*)- 

k=l 

It follows that M{Ci,Ci+i) is 1. 
Induction step: Z i-> Z + 1 

Let Ti be a semistandard 2-column Young tableau where Ci is the first and 
Cj+i is the second column. Because I 7^ there exists a simple reflection Sj 
that increases the column Cj. There a three cases to check: 
1. case: Sj{Ci+i) = Ci+i 



By induction hypothesis we know that c(sj{Ci), Sj{Ci+i)) equals 
M {s j id), Sj (d+i)) say 

q^q - + qf' . . . (1 + g + • • • + .... 

The combinatorial version of the Gaussent-Littelmann formula now tells us 
that wc obtain c(Ci,Cj+i) simply by multiplying c{sj{Ci), Sj{Ci-\-i)) by q 
hence we have: 

c{C,, C+i) = q-+\q - + qr ■ . . {I + q + ■ ■ ■ + qT ■■■■ 

Next, we need to calculate the contribution M(Ci,Ci+i) to the Macdonald 
formula from M{sj{Ci),Sj{Ci+i)): Because Sj increases the column Q we 
know that there is a j but no j + 1 in d and Sj(Ci+i) = Cj+i means that 
either j and j + 1 or neither j nor j + 1 are in Cj+i. 

Let us first consider the case when j and j ' + 1 are entries in Cj+i. We know 
that M{Ci, Cj+i) is a product over all boxes in where the contribution of a 
box depends on the entries in Cj+i. Apply Sj to Sj{Ti) only changes a single 
box in the first column, thus we only need to exchange the contribution of 
this box, which is the box with entry j + 1 , and the contribution of the box 
with entry j to M(Cj,(7i+i). But because j and j + 1 arc in the second 
column of Tj and of Sj(Ti) the contribution of the box is in both cases 1, 
thus we derive that only the content of the tableau changes. We get that we 
have to multiply the contribution M{sj{Ci), Sj(Cj+i)) by = q to obtain 
the contribution M(Cj,Cj+i). This is what we did in the combinatorial 
Gaussent-Littelmann formula. 

Now consider the case where neither j nor j + 1 are entries in Cj+i. We 
again need to exchange the contribution of the box with entry j + 1 to 
M{sj{Ci), Sj(Ci+i)) with the contribution of the box with entry j to 
M(Cj, Cj_|_i). But the contributions of the boxes are the same because the 
heads are the same. Again only the content of the tableau changes and we 
obtain the same result as above. 
2. case: Sj increases Cj+i 

We again know by hypothesis that the contributions of {sj{Ci), Sj{Ci+i)) is 
the same on both sides, say 

q^{q - + . . . (1 + g + • • • + .... 

As in the first case it follows that 

qa+l^q - 1)^(1 + . . . (1 + g + . . . + qk)<^k . . . 

is c{sj{Ci),Sj{Ci+i)). Now we consider the Macdonald formula: In both 

columns of the Young tableau Ti there is a j but no j + 1. Consequently 
in both columns of the Young tableau Sj(Ti) there is a j ' + 1 but no j. The 
box in Cj with entry j has contribution 1 to M(Ci,Cj+i) because there is 
a j in Cj+i. By the same argument we derive that the contribution of the 
box with entry j + 1 to M(sj (Cj), Sj(Cj+i)) is 1. As in the first case only 
the content of the tableau changes and we have to multiply the contribution 
M(sj(Ci), Sj(Cj+i)) by = qto obtain the contribution M{Ci, Cj+i). And 



this is what we did in the combinatorial Gaussent-Littelmann formula. 
3. case: Sj decreases Q+i 

Suppose that Sj(Ti) is semistandard. We know by induction hypothesis that 
M{sj{Ci), Sj{Ci+i)) = c{sj{Ci), Sj{Ci+i)) and M{sj{Ci), d+i) = c{sj{Ci), d+i) 
Let 

M{sj{Ci),SjiCi+i)) = q'^iq - + qT' . . . (1 + g + . • • + q^yi^ .... 

We can express M(sj(Ci), Cj+i) depending on M{sj{Ci), Sj{Ci^i)): 



(l-t'+i)' 



_ 1) 

= - + qr . . . (1 + g + • • • + q'r~^ . . . 

where I + 1 = h{u) and u is the box in Sj{Ci) with entry j + 1 because 
?i has contribution (1 — f}^^) to Af (,sy(Cj); ,Sj(Ci+i)) and contribution 1 to 
M(sj(Cj), Cj-i-i) and u is the only box with different contributions. 
In the combinatorial Gaussent-Littelmann formula we obtain c(Ci, Cj+i) by 
multiplying c(sj(Ci), Sj(Cj+i)) by 1 and add c(sj(Ci), Q+i) multiplied by 

(9-1): 

- 1)^(1 + qT^ ...{l + q+--- + q'^r" . . . 

+ q''+^+\q - 1)^(1 + qr ■ ■ ■ (1 + q + ■ ■ ■ + • • • 

= ((1 + • • • + g') + q^'^^MiQ - + qr . . . (1 + g + • • • + g')"'"') ■ • • 
= q'^iq - 1)^1 + qT' . . . (i + • • • + + • • • .... 



We now need to compute M(Ci,Ci+i) from M{sj{Ci), Sj{Ci-^i)): We know 
that there is a j but no .7 + 1 in Q and that we have no box with entry 
j but one with entry j + 1 in Cj+i. Because Sj{Ti) and idj{Ti) are both 
semistandard we know that the box with entry j in Cj cannot be next to 
the box in Q+i with entry j + 1. Consider the box u in Sj{Ci) with the 
entry j + 1. Then the box in Sj(Cj+i) with entry j is not in the head of 
u. After applying Sj to Sj{Ti) the box u in Cj has entry j and now the 
box with entry j + 1 in Cj+i is in the head of u. Further, the content of 
the tableau also changes but again all other contributions of boxes stay the 




and this is exactly what we did in the combinatorial Gaussent-Littelmann 
formula. 

Now suppose that Sj{Ti) is not semistandard. By induction hypothesis we 
know that M{sj{Ci), Cj+i) = c{sj{Ci), Ci+i). In the combinatorial Gaussent- 
Littelmann formula we obtain c(Ci,Cj+i) by multiplying c{sj{Ci),Ci+i) by 
{q — 1). Now we need to consider what happens in the Macdonald formula: 
The column d contains a j but no j + 1 and Cj+i contains a j + 1 but no j. 
Because Sj{Ti) is not semistandard we know that the box that contains j in 
Ci is next to the box in Cj+i that contains j + 1. In M{sj{Ci), Cj+i) the box 
in Sj{Ci) with entry j + 1 has contribution 1 but in M(Ci, Cj+i) this box has 
entry j and because there is no j in Cj+i the contribution is different from 1. 
The head of the box in Ci with entry j in T, only consists of the box in Q+i 
with entry j + The content of the tableau also changes but all contributions 
of the other boxes to the formula stay the same and we derive that we have 
to multiply M(sj (Ci), Q+i) by {l-t)t'^ = (q-l) to get M{Ci,Ci+i). This 
is again what we did in the combinatorial Gaussent-Littelmann formula. □ 



For the semistandard Young tableau T = (Co, Ci) = the corresponding 



combinatorial positively folded one-skeleton gallery in the standard apart- 



7. Examples 



7.1. Type A2. 






We now calculate the contribution of T (resp. 6t) to the formulas: 



Gaussent-Littelmann formula 

Consider the gallery (0 C (-E'o)o) associated to the last column of T at the 
origin 0, namely [3], in the standard apartment of the residue building at 0: 



Thus, wdo = id and 

c{Eo) = (?° = 1. 

Now consider the gallery ((i?o)vi D Vi C {Ei)vi) associated to the 2-column 
Young tableau at Vi = es, in the standard apartment of the residue 
building at Vi: 




In the picture above we label the walls of the anti-dominant chamber Cy^ 
with i if the wall is contained in the hyperplane for a simple root 

ai £ (pvi- The labeling of the walls of the chambers in is W^^^-equi variant 
so that the labeling of the walls of w{Cy_^) for w G is the image of the 
labeling of the walls of Cy_^ . The labeling of a wall is exactly its type. 
The signs on the hyperplanes indicate on which side of the hyperplane the 
chamber Sy^ is. More precisely, the negative half-space of the hyperplane 
contains Sy_^. 

In type A2, Wy coincides with W for every vertex V in A. The reduced 
expression for the Weyl group element w E Wy^ that sends Cy^ to Di is S2S1 
indicated in the picture above by the dotted line. The galleries of chambers 
in ((2, 1), op) are illustrated below: 



Let ci denote the upper and C2 the lower gallery of chambers. The gallery 
ci has one positive folding and one positive wall-crossing, the gallery C2 has 
one positive folding and one negative wall-crossing. We obtain 

c(((Eo)y, D Fi C {Ei)v,)) = q{q - 1) + - 1) = (g + l){q -\)=q^-l. 

Together with the first calculation we have 

c{5t) = c{Eo) * c{{{Eo)v, DViC {E,)v,)) = 1 * {q^ - I) = q^ - 1. 

Combinatorial Gaussent-Littelmann formula 

First consider the last column of the Young tableau T, namely Ci = g]. 
There is no simple reflection in W that increases Ci. We obtain 

c(Ci) = g° = 1. 

Now consider the 2-column Young tableau in order to calculate c(Co, Ci). 
Applying the algorithm yields the following tree: 



1 


3 


2 






1 


2 


id+ ^ 


3 






1 


CO 


s+ 


3 





There are two simple paths in the tree that start in and end in a final 
vertex. Let ai denote the upper and (J2 the lower path. We have 

pr{ai) = and pf{cri) = 1 



and 

It follows that 
and 



pr{a2) = 1 and p/(<T2) = 1- 
c(Co,Ci) = (9-l) + g(g-l) = g2_i 
c{T) = 1 * - 1) = g2 _ 1 

Macdonald formula 

The Young tableau T has shape A = 2ei + 62 and content = 0. In order to 



1 


3 


00 


2 


DO 






A 


(2) 



calculate (frit) we need the augmented Young tableau T = — 
For Ci = a we have ip{Ci){t) = (1 - t), (/?to2(A)(0 = (1 - ^(2) = «! and 
A*(2) = £3 such that 

c(Ci) = r<^i+^3,6i-e3>ii:i_| = 1. 



For Co = I we have (/j(Co)(t) = (1 - t)(l - t^), ip^^^x){t) = (1 - t), A(i) = 
ei + £2 and = ei + £2 such that 

c(Co,Cl) = ^-(2ei+2.,.e,-e3) (l-|)a-t^) 

= -t^) = - 1 

We have 

C(r) = 1 * - 1) = g2 _ 1. 

7.2. Type S2. 

For the semistandard Young tableau T = (Co,Ci,C2) = the corre- 

sponding positively folded combinatorial one-skeleton gallery in the stan- 
dard apartment of the affine building of type B2 is 6t = ^siS2Si{Eu,-^^) * ^E^i^ * 
^S2{E^^) = {0 C EqDVi C E1DV2 C E2D V3): 



We now calculate the contribution of T (resp. 5t) to the formulas: 
Gaussent-Littelmann formula 

Consider the gallery (0 C (-E-o)o) associated to the last column of T at the 
origin 0, namely [1], in the standard apartment of the residue building at 0: 




Now consider the gallery ((i?o)vi ^ C {Ei)vi) associated to the 2-column 
Young tableau i|i| at Vi, in the standard apartment of the residue building 
at Vi: 





'+ 

(Si)vi 












Vi 

> H— 




< 3ho 

+ 




> 

+ 




+ 





The labeling of the walls and the signs at the walls are as explained in the 
example for type A2. 

The reduced expression for the Weyl group element w £ = Wy^ that 
sends Cy^ to Di is si^ indicated in the picture above by the dotted line. 
There is only one gallery of chambers Ci in F'ti ((lo)) op) which is illustrated 
below: 



c 



Vi 



+ 



yi 



The gallery of chambers Ci has one positive folding. We obtain 
c(((So)yiDV^iC(i^i)y,)) = (g-l). 



Now consider the gallery {{Ei)v2 ^ ^2 C (-£"2)^2) associated to the 2-column 
Young tableau 
building at V2: 



Young tableau T = at V2 in the standard apartment of the residue 



The reduced expression for the Weyl group element w G Wy^ that sends Cy^ 
to D2 is S1S2 indicated above by the dotted Hne. The gallery of chambers 
of type (1,2) starting in Cy^ that goes straight to D2 (i.e. has only wall- 
crossings) has only positive wall-crossings with respect to Sy^ . Consequently 
this is the only gallery of chambers in ((1; 2), op). We obtain 

ci{iEi)v, DV2C {E2)v,)) = q^. 
Together with the previous results we have 

c{5t) = 1 * {q — 1) * (f' . 

Combinatorial Gaussent-Littelmann formula 

First consider the last column of the Young tableau T, namely C2 = 
There is no simple reflection in W that increases C2. We obtain 

C(C2) = 9° = 1. 

Now consider the 2-column Young tableau (Ci, C2) = i|i| at vertex V. Since 
i = 1 is smaller than n = 2 and r — i = 2 — 1 = 1 is odd and since Ci and C2 
both consist of one box the 2-column Young tableau |i|i is at a vertex V of 
the same type as V^^. In fact, the Weyl group Wy equals Wy^ . Applying 
the algorithm yields the following tree: 



1 1 



it 



1 1 



It follows that 

c(Ci,C2) = (g-l). 

It remains to calcuatc c{Cq,Ci). Consider the 2-column Young tableau 
(Co,Ci) = Since the two columns consist of an unequal number of 

boxes it is at a special vertex. Applying the algorithm yields 

1 



1 


1 


2 





2 


2 


1 





It follows 

and in the whole 



c(Co,Ci) = g2 
c(T) = 1 * (g - 1) * 



7.3. Type C2. 

For the semistandard Young tableau T 



1 2 



the corre- 



(Co, Ci, C2) 

sponding positively folded combinatorial one-skeleton gallery in the standard 
apartment of the affine building of type C2 is 6t 



= (0 C -Bo D Fi C £^1 D ^2 C £^2 D V^y. 



We now calculate the contribution of T (resp. 5t) to the formulas: 
Gaussent-Littelmann formula 

Consider the gallery (o C (-E'o)o) associated to the last column of T at the 
origin o, namely [2], in the standard apartment of the residue building at 0: 




The labeling of the walls is explained in the example of type A2- 

The Weyl group element w £ W that sends to Dq is si indicated above 

by the dotted line. It follows that 

c(^o) =q^=q- 

Now consider the gallery ((i?o)vi ^ Vi <Z {Ei)y^) associated to the 2-column 
Young tableau at Vi, in the standard apartment of the residue building 
at Vr. 




The labeling of the walls and the signs at the walls are as explained in the 
example of type ^2- 



The Weyl group element S2 sends the chamber Cy^ to Di (indicated by the 
dotted hne). There is a single gallery of chambers ci in the set ((2), op): 




Since Ci has one positive folding we obtain 

c{{{Eo)v,DViC{E^)v,)) = iq-l). 
Now consider the gallery {{Ei)v2 ^ ^2 C (£^2)1/2) associated to the 2-column 



Young tableau T 
building at V2: 



2 1 



at V2 in the standard apartment of the residue 



+ 

< 2o- 



V2 



V2 



=> 



(El)v2 



The labeling of the walls and the signs at the walls are as explained in the 
example for type A2- 

The reduced expression for the Weyl group element w G Wy^ that sends Cy^ 
to D2 is si indicated in the picture above by the dotted line. There is only 
one gallery of chambers ci in Pl^a ((1)) op) which is illustrated below: 



V2 (-^2)% 



The gallery of chambers ci has one positive folding and we obtain: 
c(((El)y, D ^2 C (i?2)yj) = - 1) 

and 

c{T) = q*{q-lf. 
Combinatorial Gaussent-Littelmann formula 

First consider the last column of T, namely C2 = [2]. Applying si G M/^ to 
C2 increases it and there is no simple reflection that increases si([2]) = 
further. We obtain 



C(C2 



22 
1 



Since the two 



Now consider the 2-column Young tableau (Ci,C2) 
columns consist of an unequal number of boxes the tableau is at a special 
vertex. Applying the algorithm yields 



1 


2 


2 





2 


2 


1 





It follows that 

c(Ci,C2) = (g-l). 
It remains to calcuate c{Cq,Ci). Consider the 2-column Young tableau 
(Co,Ci) at the vertex V. The Weyl group equals . Ap- 



plying the algorithm yields 



1 


2 




2 


2 


2 


1 




1 


1 



It follows 



and 



c(Co,Ci) = (g-l) 
c{T)=q*{q-lf. 
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